Abstract
Sparse mobile sensor networks, such as those in the applications of ecology forest and modern battlefield, can frequently disconnect. Unfortunately, most existing routing protocols in mobile wireless networks mainly address connected networks, either sparse or dense. In this paper, we study the specific problem for dynamic routing in the sparse and disconnected mobile sensor networks utilizing messengers. We propose two routing discovery protocols: Genetic Fuzzy Straight Line Moving of Messengers (GFSLMM) and Genetic Fuzzy Flexible Sharing Policy of Messengers (GFFSPM). A preliminary simulation shows the efficacy of our protocols.
Index Terms
- Mobile Sensor Networks (MSN)
- Minimum Spanning Tree (MST)
- Dynamical Source Routing Protocol (DSR)
- Ad Hoc On Demand Distance Vector Routing (AODV)
- Genetic Algorithm (GA)
- Fuzzy Inference System
- Disjoint Mobile Sensor Networks (DMSN)
- Straight Line Moving of Messengers (SLMM)
- Flexible Sharing Policy of Messengers (FSPM)
- Genetic Fuzzy Straight Line Moving of Messengers (GFSLMM)
- Genetic Fuzzy Flexible Sharing Policy of Messengers (GFFSPM)
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. “A Survey On Sensor Networks” IEEE Commun. Mag. (ASSC02), 40(8): 102–114, 2002.
Wenrui Zhao, Mostafa Ammar, Ellen Zegura, “A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks” Proceedings of ACM Mobihoc 2004.
David B. Johnson and David A. Maltz. “Dynamic Source Routing in Ad Hoc Wireless Networks”, In Mobile Computing, edited by Tomasz Imielinski and Hank Korth, Chapter 5, pages 153–181, Kluwer Academic Publishers, 1996.
H. Liu, J. Lie, Y. Pan, and Y.-Q. Zhang, “An adaptive genetic fuzzy multi-path routing protocol for wireless ad-hoc networks”, Proc. of SAWN 2005, May, 2005.
R. Shah, S. Roy, S. Jain, and W. Brunette. “Data MULEs: Modeling a three-tier architecture for sparse sensor networks.” In IEEE SNPA Workshop, 2003
C-K Toh. “Ad Hoc Mobile Wireless Networks: Protocols and Systems” 2002 by Prentice Hall PTR
Nisar Hundcwale, Qiong Cheng, Xiaolin Hu, Anu Bourgeois, Alex Zelikovsky. “Autonomous Messenger Based Routing in Disjoint Clusters of Mobile Sensor Networks” Agent Directed Simulation 2006 ADS’06 (in SCS 2006)
http://www.engineer.ucla.edu/stories/2003/nims.htm
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Cheng, Q., Zhang, Y., Hu, X., Hundewale, N., Zelikovsky, A. (2006). Routing Using Messengers in Sparse and Disconnected Mobile Sensor Networks. In: Last, M., Szczepaniak, P.S., Volkovich, Z., Kandel, A. (eds) Advances in Web Intelligence and Data Mining. Studies in Computational Intelligence, vol 23. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-33880-2_4
Download citation
DOI: https://doi.org/10.1007/3-540-33880-2_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33879-6
Online ISBN: 978-3-540-33880-2
eBook Packages: EngineeringEngineering (R0)