Topology Control for Ad-Hoc Networks: A Comprehensive Review for Table Driven and On-Demand Routing Protocols
- 1 School of Electrical and Computer Engineering State University of Campinas—UNICAMP, Campinas, Brazil
- 2
Abstract
Routing on ad-hoc network has become a major research issue among the networking communit ies due to its increasing complexity and the surge of challenging problems. One major factor contributing to this tendency is that every terminal of an ad-hoc network is also functioning as a network router. In this paper we provide a comprehensive review about the principles and mechanisms of routing protocols used in ad-hoc networks. For comparison purposes, we discuss some relevant technical issues of two well-known routing strategies, namely On-Demand (Proactive routing) and Table-Driven (Reactive routing). In particular, focus our attention on two major and well-known routing protocols: AODV (Ad - hoc On-Demand Distance Vector Protocol) and OLSR (Optimized Link State Routing Protocol). Our study has no intention to suggest any definite solution for any ad-hoc network, because it is the case depending on dictated by the nature and varying factors of networks. Instead, we demonstrate our major perception and describe general models that may assist us while modeling a given network.
- http://www.ietf.org/
- C. E. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,” Proceedings of the Conference on Communications Architectures, Protocols and Applications, Vol. 24, No. 4, 1994, pp. 234-244. doi:10.1145/190314.190336
- C. Maihofer, “A Survey of Geocast Routing Protocols,” IEEE Communications Surveys & Tutorials, Research & Technology (RIC/TC), Vol. 6, No. 2, 2004, pp. 32-42.
- S. Ratnasamy, “Capturing Complexity in Networked Systems Design: The Case for Improved Metrics,” 2006.
- M. S. Corson and A. Ephremides, “A Distributed Routing Algorithm for Mobile Wireless Networks,” Wireless Networks, Vol. 1, No. 1, 1995, pp. 61-81. doi:10.1007/BF01196259
- E. M. Gafni and D. P. Bertsekas, “Distributed Algorithms for Generating Loop-Free Routes in Networks with Frequently Changing Topology,” IEEE Transactions on Communications, Vol. 29, No. 1, 1981, pp. 11-18. doi:10.1109/TCOM.1981.1094876
- E. M. Royer and C. K. Toh, “A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks,” IEEE Personal Communications, Vol. 6, No. 2, 1999, pp 46-55. doi:10.1109/98.760423
- G. Jayakumar and G. Ganapathy, “Performance Comparison of Mobile Ad-hoc Network Routing Protocol,” International Journal of Computer Science and Network Security, Vol. 7 No. 11, 2007, pp. 77-84.
- J. Raju and J. J. Garcia-Luna-Aceves, “A Comparison of On-Demand and Table-Driven Routing for Ad-Hoc Wireless Networks,” IEEE International Conference on Communications, Vol. 3, New Orleans, 18-22 June 2000, pp. 1072-1706.
- A. Huhtonen, “Comparing AODV and OLSR Routing Protocols,” Heleniski University of Technology, Espoo, 2004.
- C. E. Perkins and E. M. Royer, “Ad-Hoc On-Demand Distance Vector Routing,” Proceeding of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, 25-26 February 1999, pp. 90-100. doi:10.1109/MCSA.1999.749281
- Y. C. Hu and D. B. Johnson, “Implicit Source Routes for On-Demand Ad Hoc Network Routing,” Proceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc 2001), Long Beach, May 2001, pp. 1-10.
- V. D. Park and M. S. Corson, “A Highty Adaptative Distributed Routing Algorithm for Mobile Wireless Network,” Proceeding of IEEE INFOCOM’97, 6th Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, April 1997, p. 1405.