- Email: [email protected]
Wireless and mobile ad hoc networking and computing
J. Parallel Distrib. Comput. 63 (2003) 1–2
Editorial
Wireless and mobile ad hoc networking and computing Mobile ad hoc and wireless networking technologies are growing at an ever-faster rate, and this is likely to continue in the foreseeable future. As opposed to cellular networks, mobile users can communicate and exchange information in areas without a pre-existing network infrastructure, or when the use of such infrastructure requires wireless extension in mobile ad hoc networks. Such networks would prove to be very useful in civilian and non-civilian environments. This special issue of the Journal of Parallel and Distributed Computing contains a collection of highquality papers on mobile and wireless ad hoc networks. It is intended to present the state of the art and the current advances in mobile ad hoc networks. In response to the Call For Papers for this special issue, we have received 78 high-quality submissions from all over the world, leading to a truly international competition. The large number of submissions confirms the growing importance of mobile and wireless ad hoc networks. The selection process has also been highly competitive. Each paper went through a rigorous peer review by three to four referees. Based on the referee reports, the Guest Editor ranked the manuscripts for their original contribution and also carefully considered the suitability of the topics for the special issue. Thus, only 40 submissions were selected and they went through another round of revisions. In the second round, only nine manuscripts were recommended for publication in this issue. Special thanks are due to all authors for their submissions and the reviewers for their hard work and timely report, which made this issue truly special. The paper by L. Bo and J.J. Garcia, focuses on the channel access scheduling algorithm specification and performance evaluation. They propose three types of collision free channel access protocol for ad hoc networks, and evaluate the performance of their schemes using an extensive simulation set of experiments. The paper by S. Lindsey et al., presents energy efficient one-to-all broadcast and all-to-all broadcast operations in ad hoc and sensor networks. The authors $ This work was supported by the Texas Advanced Research Program ARP/ATP Research Grant 003594-0092-2001.
assume that mobile nodes have power control; therefore, they can adjust the range of their transmission. Their results indicate that a simple source-to-all broadcast performs quite well in general, and the all-to-all broadcast scheme performs well in situation awareness applications. The paper by Xu Lin and I. Stojmenovic discusses several variations of on demand-based multipath algorithm combined with a number of location update schemes. Simulation experiments are provided to evaluate the performance of their schemes. Using a class of meta-heuristics and bio-inspired techniques, A. Zomaya et al., propose efficient location management schemes in mobile and wireless networks. The aim of their work is to determine whether genetic algorithms can be applied successfully to solve the location management problem, and to evaluate their efficiency in solving this class of optimization problems. Their results indicate that genetic algorithms are indeed useful in delivering cost-effective location management solutions. The paper by Y. Wu et al., introduces a bluetooth algorithm, a distributed voice access protocol (DVAP). Unlike previous protocol designs, DVAP is intended for use in system where deployments generate partially overlapping radio coverage situations. Their experimental results indicate that DVAP provides a better call blocking performance when compared to previous and related work. The next two papers examine the fundamental problem of communication in mobile and wireless networks. The paper by I. Chatzigiannakis et al. presents efficient distributed communication algorithms, and provides their proof of correctness. The paper by Q. Li and D. Rus, presents a new communication approach that guarantee message transmission delay in disconnected mobile ad hoc networks. In order to facilitate communication, the authors investigate the possibility of changing the host trajectory. They propose to study two variations to achieve this purpose. In the first scheme, they use the location updates paradigm, and in the second one they make use of full knowledge of the motion of the mobile host within some uncertainty conditions. The last two papers investigate the use of a selfstabilizing paradigm to efficiently design fault tolerant
0743-7315/02/$ - see front matter r 2002 Published by Elsevier Science (USA). doi:10.1016/S0743-7315(02)00027-8
2
Editorial / J. Parallel Distrib. Comput. 63 (2003) 1–2
and self-stabilizing protocols for wireless networks. The first paper by P. Srimani et al., proposes two distributed multicast routing protocols for mobile and wireless ad hoc networks, and proves their correctness. The second paper by H. Baala et al. presents a self-stabilizing scheme for spanning tree construction in a wireless ad hoc network. Their algorithm is resilient to transmit faults and adaptive to topology changes, and thereby is suitable to mobile ad hoc networks. Last but certainly not least, our thanks to the Editor, Prof. S. Sahni, for his encouragement, support, and guidance throught this project. Azzedine Boukerche is an Assistant Professor of Computer Sciences at the University of North Texas, and the Founding Director of the Parallel Simulation and Distributed and Mobile Systems Research Laboratory (PARADISE) at UNT. Prior to this, he was working as a Senior Scientist at the Simulation Sciences Division, Metron Corporation located in San Diego. He was employed as a Faculty at the School of Computer Science (McGill Univ.) and he also taught at the Polytechnic of Montreal. He spent the 1991–1992 academic year at the JPL-California Institute of Technology where he contributed to a project centered about the specification and verification of the software used to control interplanetary spacecraft operated by JPL/NASA Laboratory. His current research interests include wireless networks, mobile computing, distributed systems, distributed computing, distributed interactive simulation, parallel simulation, and VLSI design. Dr. Boukerche has published several research papers in these areas. He was the recipient of the best research paper award at IEEE/ACM PADS’97, the recipient of the National Award for Telecommunication Software in 1999 for his work on a distributed security system for mobile phone operations, and has been nominated for the best paper award at the IEEE/ACM PADS’99, and ACM MSWiM’2001. He was the Program Co-Chair of the Third IEEE International Workshop on Distributed
Simulation and Real Time Applications (DS-RT’99), and a Program Co-Chair of the Second ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM’99), the General Co-Chair of the principle Symposium on Modeling Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), in 1998, a General Chair of the Third ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM’2000), and a General Chair of Fourth IEEE International workshop on Distributed Simulation and Real Time Application (DS-RT’2000), a Chair and the main organizer of a special Session on wireless and mobile computing at the IEEE HiPC’2000 and as a Tools-Chair for MASCOTS 2001. He served as a Guest Editor for several international journals: VLSI Design, the Journal of Parallel and Distributed Computing (JPDC), ACM Wireless Networks (WINET), and ACM Mobile Networks and Applications (MONET). Dr. Boukerche served as a General Co-Chair for the I2TS’2002 (Int’l Information Technology Symposium), a Program Co-Chair for the 35th SCS/IEEE/ACM Annual Simulation Symposium (2002), a Program Co-Chair for the 10th IEEE/ACM International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (2002), and Steering Committee Chair of the IEEE DS-RT, and ACM MSWiM conferences. Dr. Boukerche serves as a program Co-Chair for ACM/IFIPS EuroPar 2003, and 6th IEEE MWCN 2003. He has been a member of the Program Committee of ICPP, MASCOTS, BioSP3, ICCI, MSWiM, PADS and WoWMoM conferences. Dr. Boukerche is also an Associate Editor of SCS Transactions on Simulation, and a member of IEEE and ACM. Azzedine Boukerche Department of Computer Science, College of Arts and Sciences, University of North Texas, P.O. Box 311366, Denton, TX 76203-1366, USA E-mail address: [email protected]
Editorial
Wireless and mobile ad hoc networking and computing Mobile ad hoc and wireless networking technologies are growing at an ever-faster rate, and this is likely to continue in the foreseeable future. As opposed to cellular networks, mobile users can communicate and exchange information in areas without a pre-existing network infrastructure, or when the use of such infrastructure requires wireless extension in mobile ad hoc networks. Such networks would prove to be very useful in civilian and non-civilian environments. This special issue of the Journal of Parallel and Distributed Computing contains a collection of highquality papers on mobile and wireless ad hoc networks. It is intended to present the state of the art and the current advances in mobile ad hoc networks. In response to the Call For Papers for this special issue, we have received 78 high-quality submissions from all over the world, leading to a truly international competition. The large number of submissions confirms the growing importance of mobile and wireless ad hoc networks. The selection process has also been highly competitive. Each paper went through a rigorous peer review by three to four referees. Based on the referee reports, the Guest Editor ranked the manuscripts for their original contribution and also carefully considered the suitability of the topics for the special issue. Thus, only 40 submissions were selected and they went through another round of revisions. In the second round, only nine manuscripts were recommended for publication in this issue. Special thanks are due to all authors for their submissions and the reviewers for their hard work and timely report, which made this issue truly special. The paper by L. Bo and J.J. Garcia, focuses on the channel access scheduling algorithm specification and performance evaluation. They propose three types of collision free channel access protocol for ad hoc networks, and evaluate the performance of their schemes using an extensive simulation set of experiments. The paper by S. Lindsey et al., presents energy efficient one-to-all broadcast and all-to-all broadcast operations in ad hoc and sensor networks. The authors $ This work was supported by the Texas Advanced Research Program ARP/ATP Research Grant 003594-0092-2001.
assume that mobile nodes have power control; therefore, they can adjust the range of their transmission. Their results indicate that a simple source-to-all broadcast performs quite well in general, and the all-to-all broadcast scheme performs well in situation awareness applications. The paper by Xu Lin and I. Stojmenovic discusses several variations of on demand-based multipath algorithm combined with a number of location update schemes. Simulation experiments are provided to evaluate the performance of their schemes. Using a class of meta-heuristics and bio-inspired techniques, A. Zomaya et al., propose efficient location management schemes in mobile and wireless networks. The aim of their work is to determine whether genetic algorithms can be applied successfully to solve the location management problem, and to evaluate their efficiency in solving this class of optimization problems. Their results indicate that genetic algorithms are indeed useful in delivering cost-effective location management solutions. The paper by Y. Wu et al., introduces a bluetooth algorithm, a distributed voice access protocol (DVAP). Unlike previous protocol designs, DVAP is intended for use in system where deployments generate partially overlapping radio coverage situations. Their experimental results indicate that DVAP provides a better call blocking performance when compared to previous and related work. The next two papers examine the fundamental problem of communication in mobile and wireless networks. The paper by I. Chatzigiannakis et al. presents efficient distributed communication algorithms, and provides their proof of correctness. The paper by Q. Li and D. Rus, presents a new communication approach that guarantee message transmission delay in disconnected mobile ad hoc networks. In order to facilitate communication, the authors investigate the possibility of changing the host trajectory. They propose to study two variations to achieve this purpose. In the first scheme, they use the location updates paradigm, and in the second one they make use of full knowledge of the motion of the mobile host within some uncertainty conditions. The last two papers investigate the use of a selfstabilizing paradigm to efficiently design fault tolerant
0743-7315/02/$ - see front matter r 2002 Published by Elsevier Science (USA). doi:10.1016/S0743-7315(02)00027-8
2
Editorial / J. Parallel Distrib. Comput. 63 (2003) 1–2
and self-stabilizing protocols for wireless networks. The first paper by P. Srimani et al., proposes two distributed multicast routing protocols for mobile and wireless ad hoc networks, and proves their correctness. The second paper by H. Baala et al. presents a self-stabilizing scheme for spanning tree construction in a wireless ad hoc network. Their algorithm is resilient to transmit faults and adaptive to topology changes, and thereby is suitable to mobile ad hoc networks. Last but certainly not least, our thanks to the Editor, Prof. S. Sahni, for his encouragement, support, and guidance throught this project. Azzedine Boukerche is an Assistant Professor of Computer Sciences at the University of North Texas, and the Founding Director of the Parallel Simulation and Distributed and Mobile Systems Research Laboratory (PARADISE) at UNT. Prior to this, he was working as a Senior Scientist at the Simulation Sciences Division, Metron Corporation located in San Diego. He was employed as a Faculty at the School of Computer Science (McGill Univ.) and he also taught at the Polytechnic of Montreal. He spent the 1991–1992 academic year at the JPL-California Institute of Technology where he contributed to a project centered about the specification and verification of the software used to control interplanetary spacecraft operated by JPL/NASA Laboratory. His current research interests include wireless networks, mobile computing, distributed systems, distributed computing, distributed interactive simulation, parallel simulation, and VLSI design. Dr. Boukerche has published several research papers in these areas. He was the recipient of the best research paper award at IEEE/ACM PADS’97, the recipient of the National Award for Telecommunication Software in 1999 for his work on a distributed security system for mobile phone operations, and has been nominated for the best paper award at the IEEE/ACM PADS’99, and ACM MSWiM’2001. He was the Program Co-Chair of the Third IEEE International Workshop on Distributed
Simulation and Real Time Applications (DS-RT’99), and a Program Co-Chair of the Second ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM’99), the General Co-Chair of the principle Symposium on Modeling Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), in 1998, a General Chair of the Third ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM’2000), and a General Chair of Fourth IEEE International workshop on Distributed Simulation and Real Time Application (DS-RT’2000), a Chair and the main organizer of a special Session on wireless and mobile computing at the IEEE HiPC’2000 and as a Tools-Chair for MASCOTS 2001. He served as a Guest Editor for several international journals: VLSI Design, the Journal of Parallel and Distributed Computing (JPDC), ACM Wireless Networks (WINET), and ACM Mobile Networks and Applications (MONET). Dr. Boukerche served as a General Co-Chair for the I2TS’2002 (Int’l Information Technology Symposium), a Program Co-Chair for the 35th SCS/IEEE/ACM Annual Simulation Symposium (2002), a Program Co-Chair for the 10th IEEE/ACM International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (2002), and Steering Committee Chair of the IEEE DS-RT, and ACM MSWiM conferences. Dr. Boukerche serves as a program Co-Chair for ACM/IFIPS EuroPar 2003, and 6th IEEE MWCN 2003. He has been a member of the Program Committee of ICPP, MASCOTS, BioSP3, ICCI, MSWiM, PADS and WoWMoM conferences. Dr. Boukerche is also an Associate Editor of SCS Transactions on Simulation, and a member of IEEE and ACM. Azzedine Boukerche Department of Computer Science, College of Arts and Sciences, University of North Texas, P.O. Box 311366, Denton, TX 76203-1366, USA E-mail address: [email protected]