- Email: [email protected]
Special Issue on “Performance Evaluation of Wireless Ad Hoc, Sensor and Ubiquitous Networks”
Performance Evaluation 66 (2009) 665–666
Contents lists available at ScienceDirect
Performance Evaluation journal homepage: www.elsevier.com/locate/peva
Guest editorial
Special Issue on ‘‘Performance Evaluation of Wireless Ad Hoc, Sensor and Ubiquitous Networks’’
Wireless ad hoc, sensor, along with ubiquitous networks have been subject to much research interest in recent years and have recently started a new phase where concepts and ideas are passing from proposals to implementation and deployment, and this trend is likely to increase in the future. However, as such networks have become increasingly complex, with many correlated effects both under the protocol architectures and under the system and application management viewpoints, modeling and performance evaluation are playing a crucial part in the design process to ensure successful deployment and exploitation. This special issue collects nine contributions, with both theoretical and practical results on many aspects of modeling and performance evaluation of wireless ad hoc, sensor and ubiquitous networks. The contributions touch a wide spectrum of different modeling and performance evaluation techniques, like queuing networks, Markov models, network calculus, event-based and numerical simulation, experimentation and testbeds. These methodologies have been applied to problems and scenarios of relevant interest like the analysis of queuing disciplines in realtime QoS-aware multicast routing and multimedia applications in ad hoc networks, worst case dimensioning and modeling of multihop sensor networks, new protocols for coverage management, power-saving, data collection, reliability management, rate adaptation and throughput improvements in wireless sensor and ad hoc networks, capacity analysis of MIMO wireless channels in mobile ad hoc networks, realistic mobility models for special scenarios (like disaster areas). The special issue has received a very high number of high quality submissions, which testify the interest and timeliness of the considered topics. After a standard review process, nine papers have been selected from a total of 65 submitted papers, due to their originality and contribution relevance to the field of wireless communications, with a particular emphasis on modeling and performance evaluation – the central theme of this special issue. Specifically, the paper ‘‘Impact of Queuing Discipline on Packet Delivery Latency in Ad Hoc Networks’’ by Josiane Nzouonta, Teunis Ott and Cristian Borcea evaluates the performance of four queuing disciplines in ad hoc networks scenarios by focusing on the performance of real-time multimedia applications. ‘‘Worst Case Dimensioning and Modeling of Reliable RealTime Multihop Wireless Sensor Networks’’ by Kambiz Mizanian, Hamed Yousefi and Amir Hossein Jahangir proposes a novel metric, based on a queuing theory model, including the effect of factors like packet loss, packets’ delay and path lifetime, that can be useful for predicting the behavior of wireless sensor networks. ‘‘Performance Evaluation of a Mesh-Evolving Quality-ofService-Aware Multicast Routing Protocol for Mobile Ad Hoc Networks’’ by Kaan Bür and Cem Ersoy proposes and analyzes a multicast routing protocol for mobile ad hoc networks, which integrates QoS-aware strategies for admission control and resource allocation. ‘‘Markov Chain-based Performance Analysis of Multihop IEEE 802.15.4 Wireless Networks’’ by Marco Martalò, Stefano Busanelli, and Gianluigi Ferrari defines and validates a new Markov chain based analytical framework for modeling the behavior of the medium access control (MAC) protocol in IEEE 802.15.4 wireless sensor networks. ‘‘Capacity Fades Analysis of MIMO Rician Channels in Mobile Ad Hoc Networks’’ by Li-Chun Wang, Wei-Cheng Liu and YunHuai Cheng proposes a novel approach based on a sum-of-sinusoids MIMO mobile-to-mobile channel simulation method, and the double-ring scattering model with LOS components, to characterize the spatial/temporal channel correlation and Rician fading effect of ad hoc networks under the effect of different factors. ‘‘CROSS: A Probabilistic Constrained Random Sensor Selection Scheme in Wireless Sensor Networks’’ by Wook Choi and Sajal K. Das proposes and evaluates a probabilistic constrained random sensor selection (CROSS) scheme for application-aware sensing purposes, supporting power saving, coverage and connectivity requirements in wireless sensor networks. ‘‘Modeling Mobility in Disaster Area Scenarios’’ by Nils Aschenbruck, Elmar Gerhards-Padilla and Peter Martini proposes and evaluates a realistic mobility model for disaster area scenarios which is based on the analysis of tactical operation patterns of civil protection and on the inclusion of many realistic factors. ‘‘An Analytical Study of Reliable and Energy-efficient Data Collection in Sparse Sensor Networks with Mobile Relays’’ by Giuseppe Anastasi, Marco Conti and Mario Di Francesco provides an analytical evaluation of the data collection 0166-5316/$ – see front matter © 2009 Published by Elsevier B.V. doi:10.1016/j.peva.2009.09.005
666
Guest editorial / Performance Evaluation 66 (2009) 665–666
performance obtained in sparse WSNs with mobile relay nodes, including total energy consumption as a function of duty cycle management and mobility factors. ‘‘Design and Performance Evaluation of Throughput-Aware Rate Adaptation Protocols for IEEE 802.11 Wireless Networks’’ by Emilio Ancillotti, Raffaele Bruno and Marco Conti proposes the design and experimental performance evaluation of a novel methodology to identify network congestion, and its exploitation in a Throughput Aware Rate Adaptation (TARA) scheme, mitigating the effect of link-layer collisions on rate adaptation and increasing the network throughput. We wish to thank all the authors for their great work and for considering the Elsevier’s Performance Evaluation journal for submitting their papers. Special thanks go to the anonymous reviewers for their help and dedication in reviewing the papers and providing useful comments to the authors for their papers improvement. Special thanks to the Editor-in-Chief, Dr. Philippe Nain, for hosting this special issue in the prestigious Elsevier’s Performance Evaluation journal, and to Ramanathan Lakshmanan (PEVA Managing Editor) and Jan J. Kastelein (ELS-AMS), for their excellent editorial and technical support. We hope that this special issue will represent a timely and significant reference for future researches. Luciano Bononi (Laurea, Summa Cum Laude, 1997, PhD in Computer Science 2002). He is assistant professor at the Department of Computer Science of the University of Bologna, Italy. He has authored more than 50 Conference and Journal publications, and 5 book chapters on mobile and wireless network protocols, standards and architectures, QoS and security, network on chip architectures, communication protocol design and analysis, modeling and simulation, parallel and distributed simulation. He regularly serves as Associate and Guest Editor of international journals like Elsevier’s ComCom, JNCA, PEVA, PMC and Wiley’s WCMC and SCN. He served as General Co-chair of the 12th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Program Chair of the 3rd and 4th IEEE International Workshop on Mobility Management and Wireless Access, the 3rd ACM Workshop on Quality on Service and Security for Wireless Mobile Networks, and the 5-th ACM International Workshop on Performance Evaluation of Wireless AdHoc, Sensor, and Ubiquitous Networks. He served as Workshop co-Chair and Program co-Chair of the 4th and 5th IEEE International conference on Mobile Ad Hoc and Sensor Systems (MASS 2007 and 2008), Demo co-Chair of the 4th IEEE Percom 2006 and as TPC member in more than 100 International Conferences and Workshops. Isabelle Guérin Lassous (PhD in Computer Science 1999). She is professor at the Department of Computer Science of the University of Lyon 1/LIP, France. She has authored more than 40 Conference and Journal publications on mobile and wireless network protocols, standards and architectures, QoS, modeling and simulation, parallel and distributed algorithms. She serves as Area Editor of international journals like Discrete Mathematics and Computer Science, Elsevier’s ComCom and Elsevier’s Ad Hoc Networks. She served as General Co-Chair of the 3rd IFIP International Conference on Wireless On demand Network Systems and Services, Program (Co-) Chair of the 4th IFIP Annual Mediterranean Ad Hoc Networking Workshop and the 3rd, 4th, 5th and 6th ACM International Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks. She served also as Poster Chair of the 10th ACM International Symposium on Mobile Ad Hoc Networking and Computing and as TPC member in 40 International Conferences and Workshops.
Guest editors Luciano Bononi Isabelle Guérin-Lassous Available online 20 October 2009
Contents lists available at ScienceDirect
Performance Evaluation journal homepage: www.elsevier.com/locate/peva
Guest editorial
Special Issue on ‘‘Performance Evaluation of Wireless Ad Hoc, Sensor and Ubiquitous Networks’’
Wireless ad hoc, sensor, along with ubiquitous networks have been subject to much research interest in recent years and have recently started a new phase where concepts and ideas are passing from proposals to implementation and deployment, and this trend is likely to increase in the future. However, as such networks have become increasingly complex, with many correlated effects both under the protocol architectures and under the system and application management viewpoints, modeling and performance evaluation are playing a crucial part in the design process to ensure successful deployment and exploitation. This special issue collects nine contributions, with both theoretical and practical results on many aspects of modeling and performance evaluation of wireless ad hoc, sensor and ubiquitous networks. The contributions touch a wide spectrum of different modeling and performance evaluation techniques, like queuing networks, Markov models, network calculus, event-based and numerical simulation, experimentation and testbeds. These methodologies have been applied to problems and scenarios of relevant interest like the analysis of queuing disciplines in realtime QoS-aware multicast routing and multimedia applications in ad hoc networks, worst case dimensioning and modeling of multihop sensor networks, new protocols for coverage management, power-saving, data collection, reliability management, rate adaptation and throughput improvements in wireless sensor and ad hoc networks, capacity analysis of MIMO wireless channels in mobile ad hoc networks, realistic mobility models for special scenarios (like disaster areas). The special issue has received a very high number of high quality submissions, which testify the interest and timeliness of the considered topics. After a standard review process, nine papers have been selected from a total of 65 submitted papers, due to their originality and contribution relevance to the field of wireless communications, with a particular emphasis on modeling and performance evaluation – the central theme of this special issue. Specifically, the paper ‘‘Impact of Queuing Discipline on Packet Delivery Latency in Ad Hoc Networks’’ by Josiane Nzouonta, Teunis Ott and Cristian Borcea evaluates the performance of four queuing disciplines in ad hoc networks scenarios by focusing on the performance of real-time multimedia applications. ‘‘Worst Case Dimensioning and Modeling of Reliable RealTime Multihop Wireless Sensor Networks’’ by Kambiz Mizanian, Hamed Yousefi and Amir Hossein Jahangir proposes a novel metric, based on a queuing theory model, including the effect of factors like packet loss, packets’ delay and path lifetime, that can be useful for predicting the behavior of wireless sensor networks. ‘‘Performance Evaluation of a Mesh-Evolving Quality-ofService-Aware Multicast Routing Protocol for Mobile Ad Hoc Networks’’ by Kaan Bür and Cem Ersoy proposes and analyzes a multicast routing protocol for mobile ad hoc networks, which integrates QoS-aware strategies for admission control and resource allocation. ‘‘Markov Chain-based Performance Analysis of Multihop IEEE 802.15.4 Wireless Networks’’ by Marco Martalò, Stefano Busanelli, and Gianluigi Ferrari defines and validates a new Markov chain based analytical framework for modeling the behavior of the medium access control (MAC) protocol in IEEE 802.15.4 wireless sensor networks. ‘‘Capacity Fades Analysis of MIMO Rician Channels in Mobile Ad Hoc Networks’’ by Li-Chun Wang, Wei-Cheng Liu and YunHuai Cheng proposes a novel approach based on a sum-of-sinusoids MIMO mobile-to-mobile channel simulation method, and the double-ring scattering model with LOS components, to characterize the spatial/temporal channel correlation and Rician fading effect of ad hoc networks under the effect of different factors. ‘‘CROSS: A Probabilistic Constrained Random Sensor Selection Scheme in Wireless Sensor Networks’’ by Wook Choi and Sajal K. Das proposes and evaluates a probabilistic constrained random sensor selection (CROSS) scheme for application-aware sensing purposes, supporting power saving, coverage and connectivity requirements in wireless sensor networks. ‘‘Modeling Mobility in Disaster Area Scenarios’’ by Nils Aschenbruck, Elmar Gerhards-Padilla and Peter Martini proposes and evaluates a realistic mobility model for disaster area scenarios which is based on the analysis of tactical operation patterns of civil protection and on the inclusion of many realistic factors. ‘‘An Analytical Study of Reliable and Energy-efficient Data Collection in Sparse Sensor Networks with Mobile Relays’’ by Giuseppe Anastasi, Marco Conti and Mario Di Francesco provides an analytical evaluation of the data collection 0166-5316/$ – see front matter © 2009 Published by Elsevier B.V. doi:10.1016/j.peva.2009.09.005
666
Guest editorial / Performance Evaluation 66 (2009) 665–666
performance obtained in sparse WSNs with mobile relay nodes, including total energy consumption as a function of duty cycle management and mobility factors. ‘‘Design and Performance Evaluation of Throughput-Aware Rate Adaptation Protocols for IEEE 802.11 Wireless Networks’’ by Emilio Ancillotti, Raffaele Bruno and Marco Conti proposes the design and experimental performance evaluation of a novel methodology to identify network congestion, and its exploitation in a Throughput Aware Rate Adaptation (TARA) scheme, mitigating the effect of link-layer collisions on rate adaptation and increasing the network throughput. We wish to thank all the authors for their great work and for considering the Elsevier’s Performance Evaluation journal for submitting their papers. Special thanks go to the anonymous reviewers for their help and dedication in reviewing the papers and providing useful comments to the authors for their papers improvement. Special thanks to the Editor-in-Chief, Dr. Philippe Nain, for hosting this special issue in the prestigious Elsevier’s Performance Evaluation journal, and to Ramanathan Lakshmanan (PEVA Managing Editor) and Jan J. Kastelein (ELS-AMS), for their excellent editorial and technical support. We hope that this special issue will represent a timely and significant reference for future researches. Luciano Bononi (Laurea, Summa Cum Laude, 1997, PhD in Computer Science 2002). He is assistant professor at the Department of Computer Science of the University of Bologna, Italy. He has authored more than 50 Conference and Journal publications, and 5 book chapters on mobile and wireless network protocols, standards and architectures, QoS and security, network on chip architectures, communication protocol design and analysis, modeling and simulation, parallel and distributed simulation. He regularly serves as Associate and Guest Editor of international journals like Elsevier’s ComCom, JNCA, PEVA, PMC and Wiley’s WCMC and SCN. He served as General Co-chair of the 12th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Program Chair of the 3rd and 4th IEEE International Workshop on Mobility Management and Wireless Access, the 3rd ACM Workshop on Quality on Service and Security for Wireless Mobile Networks, and the 5-th ACM International Workshop on Performance Evaluation of Wireless AdHoc, Sensor, and Ubiquitous Networks. He served as Workshop co-Chair and Program co-Chair of the 4th and 5th IEEE International conference on Mobile Ad Hoc and Sensor Systems (MASS 2007 and 2008), Demo co-Chair of the 4th IEEE Percom 2006 and as TPC member in more than 100 International Conferences and Workshops. Isabelle Guérin Lassous (PhD in Computer Science 1999). She is professor at the Department of Computer Science of the University of Lyon 1/LIP, France. She has authored more than 40 Conference and Journal publications on mobile and wireless network protocols, standards and architectures, QoS, modeling and simulation, parallel and distributed algorithms. She serves as Area Editor of international journals like Discrete Mathematics and Computer Science, Elsevier’s ComCom and Elsevier’s Ad Hoc Networks. She served as General Co-Chair of the 3rd IFIP International Conference on Wireless On demand Network Systems and Services, Program (Co-) Chair of the 4th IFIP Annual Mediterranean Ad Hoc Networking Workshop and the 3rd, 4th, 5th and 6th ACM International Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks. She served also as Poster Chair of the 10th ACM International Symposium on Mobile Ad Hoc Networking and Computing and as TPC member in 40 International Conferences and Workshops.
Guest editors Luciano Bononi Isabelle Guérin-Lassous Available online 20 October 2009