J. Parallel Distrib. Comput. 63 (2003) 107–109
Editorial
Routing in mobile and wireless ad hoc networks$ Ad hoc wireless networks are composed of mobile stations communicating through wireless links, without any fixed backbone support. Mobile users can thus communicate and exchange information in areas that do not have a pre-existing network infrastructure, or when the use of such infrastructure requires wireless extension. Such networks would prove to be very useful in civilian and non-civilian environments. Limited power– energy supply, and frequent topology changes caused by node mobility make routing in ad hoc wireless networks a challenging problem. Furthermore, due to limited resources of mobiles, congestion due to the store-andforward mechanism should be minimized [3,4,15]. Applications of ad hoc wireless networks include military operations (communication in a hostile environment), rescue operations (rapid deployment of a communication network where infrastructures do not exist or have been damaged), and sporadic happenings coverage (intense utilization of a communication network for a very limited time) [12,13]. In ad hoc wireless networks, a message sent by a mobile may be received simultaneously by all the nodes in its vicinity, i.e., by all of its neighbors. Messages directed to mobiles not within the sender’s transmission range must be forwarded by neighbors, which thus act as routers. Due to users mobility, it is not possible to establish fixed paths for message delivery through the network. Therefore, a number of routing protocols have been proposed for ad hoc wireless networks [1–3,5,6,9– 12,14,15], derived from distance-vector [7] or link-state [8] routing algorithms. Such protocols are classified as proactive or reactive, depending on whether they keep routes continuously updated, or whether they react on demand. This special issue of the Journal of Parallel and Distributed Computing (JPDC) contains a collection of high-quality papers on various aspects of routing in mobile and wireless 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 $ This work was supported by the Texas ARP/ATP Research Grant 003594-0092-2001.
the growing importance of mobile ad hoc networks (MANETs). 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, which went through another round of revisions. In the second round, only nine manuscripts were recommended for publication in this issue. This collection of nine papers is indeed an excellent representation of the state-of-the art research in MANETS. The first five papers propose new routing protocols using both simulation and analytical models to evaluate the performance of their schemes. The next two papers focus upon geographic addressing and routing protocols for mobile and wireless networks. The last two papers deal with two very important issues: how to make the routing protocols more secure and energy aware in a mobile ad hoc environment. The first paper by K. Xu and M. Gerla, ‘‘Landmark Routing in Ad Hoc Networks with Mobile Backbones’’, presents a hierarchical network architecture using different types of radio capabilities at different layers. An analytical model is developed to derive the optimal number of backbones nodes as a function of system parameters, then a clustered routing scheme is employed to deploy the backbones and thereby reduce the hop distance to reach remote destinations. The paper by T. Goff et al., ‘‘Preemptive Routing in Ad Hoc Networks’’, proposes to add pro-active route selection and maintenance to on-demand ad hoc routing protocols such as DSR and AODV. The proposed mechanism preemptively finds paths and seamlessly switches to alternative good paths before a path breaks down, thereby reducing both the latency and jitter as well as node congestion. Their results indicate a significant improvement of DSR and AODV routing protocols, as well as TCP performance in an ad hoc environment. The paper by S.K. Das et al., ‘‘An Adaptive Framework for QoS Routing through Multiple Paths in
0743-7315/03/$ - see front matter r 2003 Published by Elsevier Science (USA). doi:10.1016/S0743-7315(02)00057-6
108
Editorial / J. Parallel Distrib. Comput. 63 (2003) 107–109
Ad hoc Wireless Networks’’, introduces a notion of temporal and spatial multi-path routing in ad hoc wireless networks and describes an adaptive framework to evaluate the suitability of using spatial multiple paths with an objective to minimize end-to-end delay. Simulation experiments demonstrate that their framework helps in reducing the end-to-end delay. The paper by Q. Xue and A. Ganz, ‘‘Ad Hoc On-Demand Routing (AQOR) in Mobile Ad Hoc Networks’’, introduces a routing protocol that provides end-to-end QoS support for multimedia applications. The results obtained indicate that the proposed scheme scales well, and provides high reliability and low overhead. The paper by J. Habetha and J. Wiegert, ‘‘Analytical and Simulation based Performance Evaluation of Clustered-Based Multihop Ad Hoc Networks’’, evaluates the capacity of certain classes of cluster-based ad hoc networks. The authors derive an analytical formula for the average end-to-end delay and throughput in a cluster-based multihop ad hoc network. This function is basically used to adjust the size of the cluster at run-time in order to better control the average throughput and delay in the network. Simulation experiments are also presented to evaluate the performance of their proposed scheme. The paper by B. An and S. Papavassiliou, ‘‘Geomulticast: Architectures and Protocols for Mobile Ad-Hoc Wireless Networks’’, proposes architectures and protocols to support geomulticast services with high packet delivery reliability in MANETs. Using the clustering approach as a basis, the authors investigate several geomulticast membership management strategies based upon geolocation storage position and the directionguided routing paradigm. They have implemented these schemes using the proposed architecture and evaluated their performance. The paper by T. Camp and Y. Liu, ‘‘An Adaptive Mesh-Based Protocol For Geocast Routing’’, presents a novel geocast adaptive mesh environment for routing. The authors report a set of experiments in order to demonstrate how geocasting can be helpful in an ad hoc environment. The paper by L.L. Venkatraman and D. Agrawal, ‘‘Strategies for Enhancing Routing Security in Protocols for Mobile Ad hoc Networks’’, investigates several schemes to secure ad hoc routing protocols. The provision of security in wireless and mobile environment is a very challenging problem. This paper represents one of the first papers that deal with the security problem in MANET where intermediate nodes are vulnerable. The paper by A. Avudainayagam and Y. Fang, ‘‘DEAR: A Device and Energy Aware Routing Protocol for Ad-hoc Networks’’, proposes adding a device awareness in routing protocols. The results obtained show that both energy and device awareness can
significantly improve the performance of conventional ad hoc routing protocols. 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. Last but certainly not the least, our thanks to the Editor, Prof. S. Sahni, for his encouragement, support, and guidance throught this project.
References [1] A. Boukerche, Performance analysis of ad-hoc routing protocols, 20th IEEE International Conference on Performance, Computing and Communications, 2001, pp. 171–178. [2] A. Boukerche, S. Rogers, GPS query optimization in mobile and wireless ad hoc networking, Sixth IEEE Symposium on Computers and Communications, July 2001, 198–203. [3] A. Boukerche, et al., Analysis of randomized congestion control with DSDV routing in ad hoc wireless networks, J. Parallel Distrib. Comput. 61 (2001) 967–995. [4] A. Boukerche et. al., Message traffic control capabilities of the RDSDV protocol in mobile ad hoc networks, Proceedings of the ACM Modeling, Analysis and Simulation of Wireless and Mobile Systems, Roma, Italy, 2001. [5] Z.J. Haas, M.R. Pearlman, The performance of query control schemes for the zone routing protocol, Proceedings of ACM SIGCOMM’98, Vancouver, B.C., Canada, September 1998, pp. 167–177. [6] D.B. Johnson, D.A. Maltz, Dynamic source routing in ad hoc wireless networks, in: T. Imielinski, H.F. Korth (Eds.), Mobile Computing, Kluwer Academic Publishers, Dordrecht, 1996, pp. 153–181 (Chapter 5). [7] G.S. Malkin, M.E. Steenstrup, Distance-vector routing, in: M.E. Steenstrup (Ed.), Routing in Communications Networks, Prentice-Hall, Englewood Cliffs, NJ, 1995, pp. 83–98 (Chapter 3). [8] J. Moy, Link-state routing, in: M.E. Steenstrup (Ed.), Routing in Communications Networks, Prentice–Hall, Englewood Cliffs, NJ, 1995, pp. 135–157 (Chapter 5). [9] S. Murthy, J.J. Garcia-Luna-Aceves, An efficient routing protocol for wireless networks, Mobile Networks Appl. 1 (1996) 183–197. [10] C. Perkins, Ad hoc networking, Addison-Wesley, Reading, MA, 2001. [11] C.E. Perkins, Ad hoc on demand distance vector (AODV) routing, IEFT Internet Draft, available at: http://www.ieft.org/ internet-drafts/draft-ietf-manet-aodv-02.txt [12] C.E. Perkins, P. Bhagwat, Routing over multi-hop wireless network of mobile computers, in: T. Imielinski, H.F. Korth (Eds) Mobile Computing, Kluwer Academic Publishers, Dordrecht, 1996, pp. 183–205 (Chapter 6). [13] S. Ramanathan, M.E. Steenstrup, A survey of routing techniques for mobile communications networks, Mobile Networks Appl. 1 (1996) 98–104. [14] M. Scott Corson, A. Ephremides, A distributed routing algorithm for mobile wireless networks, Wireless Networks 1 (1995) 61–81. [15] A. Boukerche, L. Zhang, A preemptive on-demand distance vector routing protocol for mobile and wireless ad hoc networks, 36th ACM/IEEE/SCS Annual Simulation Symposium, 2003.
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
Editorial / J. Parallel Distrib. Comput. 63 (2003) 107–109 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 University) 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, a Program co-Chair for the 35th Annual Simulation Symposium, a Deputy Program co-Chair for ACM World Wide Web (www 2002), Program co-Chair for the 10th ACM/IEEE MASCOTS 2003 Symposium. 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 serves as a Program co-Chair for the 5th IEEE Int’l Conference on Mobile and Wireless Communications Networks (MWCN 2003), a Program co-Chair for ACM/IFIPS Europar 2003, and Steering Committee Chair for IEEE DS-RT, and ACM MSWiM conferences.
109
He has been a member of the Program Committee of several conferences: ICPP, MASCOTS, BioSP3, ICCI, ICC, MSWiM, PADS, WoWMoM, Globecom, and VTC conferences. Dr. Boukerche serves as an Associate Editor of the SCS Transactions Journal, and is a member of IEEE and ACM.
Mirela Sechi Moretti Annoni Notare is a Faculty member and Professor at Barddal University, Brazil. She is also the Program Coordinator of the Bacharelado/Curso em Sistemas de Informacao at Barddal University. She received her M.Sc. and Ph.D. degrees from the Federal University of Santa Catarina (UFSC) and a B.Sc. Degree from Passo Fundo University—all in computer science. Her main research of interests focuses on mobile computing and the proposition of security management solutions for wireless and mobile ad hoc networks. Dra Mirela Notare has published widely in these areas. She has also received several awards and citations, such as National Award for Telecommunication Software, INRIA and TV Globo. She serves as a General co-Chair for the International Information Technology Symposium (I2TS’2002), and Program coChair for the IEEE Mobility Management and Wireless Access Workshop (MobiWac’2002). She is also a Guest co-Editor for SBC Journal, the Journal of Wireless and Mobile Computing, and the International Journal of Interconnection Networks (JOIN). She has been a committee member in several scientific conferences, including ACM MSWiM, IEEE/ACM/SCS ANSS and IEEE/ACM MASCOTS. She is the Founder and President of STS Co and a member of IEEE, SBrT and SBC societies.
Azzedine Boukerche E-mail address:
[email protected] Department of Computer Sciences, University of North Texas, P.O. Box 311366, Denton, TX 7620313, USA Mirela Sechi M. Annoni Notare E-mail address:
[email protected] Barddal University, Brazil