Abstract
OLSR is a proactive routing protocol for mobile ad hoc networks. In OLSR, each node collects two-hop neighbourhood information and periodically sends topology control (TC) messages to update the link state. Rather than sending TC messages periodically, at each interval each node: (1) monitors betweenness of its two-hop neighbourhood graph; (2) if the measure is in-control no message is sent, otherwise a TC message is sent. Betweenness, a measure of centrality in a graph first used in social and biological network analysis, appears to correspond closely to the multi-point relay sets of OLSR. Hence a significant change in betweenness indicates a significant change in topology. Using this approach the control overhead in OLSR is reduced by 35-40%, with a corresponding savings in energy, and little impact on throughput or delay.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Royer, E.M., Toh, C.-K.: Review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communications, 46–55 (April 1999)
Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y.C., Jetcheva, J.: A performance comparison of multi-hop wireless ad hoc network routing protocols. In: MobiCom 1998. Proceedings of the 4th Annual International Conference on Mobile Computing and Networking, pp. 85–97 (October 1998)
Ramanathan, S., Steenstrup, M.: A survey of routing techniques for mobile communications networks. Baltzer/ACM Mobile Networks and Applications 1(2), 89–104 (1996)
Internet Engineering Task Force (IETF), Mobile Ad-Hoc Networking (MANET) Working Group, http://www.ietf.org/html.charters/manet-charter.html
Clausen, T., Jacquet, P.: Network working group RFC 3626, Optimized link state routing protocol (October 2003), http://hipercom.inria.fr/olsr/rfc3626.txt
Syrotiuk, V.R., Shaukat, K., Kwon, Y.J., Kraetzl, M., Arnold, J.: Application of a network dynamics analysis tool to mobile ad hoc networks. In: MSWiM 2006. Proceedings of the 9th ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 36–43 (October 2006)
Montgomery, D.C.: Introduction to Statistical Quality Control, 5th edn. JohnWiley & Sons, Inc., Chichester (2005)
Badonnel, R., State, R., Festor, O.: Management of mobile ad hoc networks: information model and probe-based architecture. International Journal of Network Management 15(5), 335–347 (2005)
Chen, W., Jain, N., Singh, S.: ANMP: Ad hoc network management protocol. IEEE Journal on Selected Areas in Communications 17, 1506–1531 (1999)
Shen, C.C., Srisathapornphat, C., Jaikaeo, C.: An adaptive management architecture for ad hoc networks. Proceedings of IEEE Communications Magazine 41(2), 108–115 (2003)
Kim, M., Noble, B.: Mobile network estimation. In: Mobicom 2001. Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, pp. 298–309 (July 2001)
Barman, D., Matta, I.: Effectiveness of loss labeling in improving TCP performance in wired/wireless networks. In: ICNP 2002. Proceedings of the 10th IEEE International Conference on Network Protocols, pp. 2–11 (November 2002)
Choi, J., Ko, Y.: A performance evaluation for ad hoc routing protocols in realistic military scenarios. In: CIC 2004. Proceedings of the 3rd Workshop on Cooperative Internet Computing (October 2004)
Pinney, J.W., McConkey, G.A., Westhead, D.R.: Decomposition of biological networks using betweenness centrality. In: RECOMB 2005. Proceedings of 9th Annual International Conference on Research in Computational Molecular Biology (May 2005)
Pinney, J.W., Westhead, D.R.: Betweenness-based decomposition methods for social and biological networks. In: Barber, S., Baxter, P.D., Mardia, K.V., Walls, R.E. (eds.) Interdisciplinary Statistics and Bioinformatics, pp. 87–90. Leeds University Press (2006)
Freeman, L.C.: A set of measures of centrality based on betweenness. Sociometry 40(1), 35–41 (1977)
Girvan, M., Newman, M.E.: Community structure in social and biological networks. Proceedings of National Academy of Science 99(12), 7821–7826 (2002)
The University of California, Berkeley, The network simulator – ns-2, http://www.isi.edu/nsname/ns/
C. M. University
Navidi, W., Camp, T.: Stationary distributions for the random waypoint model. IEEE Transactions on Mobile Computing 3, 99–108 (2004)
Corson, M.S., Macker, J.: Network working group RFC 2501, mobile ad hoc networking (MANET): Routing protocol performance issues and evaluation considerations (January 1999), http://www.ietf.org/rfc/rfc2501.txt
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shaukat, K., Syrotiuk, V.R. (2007). Statistical Monitoring to Control a Proactive Routing Protocol. In: Kranakis, E., Opatrny, J. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2007. Lecture Notes in Computer Science, vol 4686. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74823-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-74823-6_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74822-9
Online ISBN: 978-3-540-74823-6
eBook Packages: Computer ScienceComputer Science (R0)