Ladder Routing: a Reactive Source Routing Protocol for Multi-Hop Data Transmission in Mobile Wireless Sensor Networks

Abstract:

Applications built upon mobile wireless sensor networks demand multi-hop data transmission between the sink node and any other far-away nodes. It's always not a good idea to broadcast the whole network for finding the best path to a specified far-away node because the broadcasting for route discovery consume too much amount of message exchanging between adjacent nodes in the network. In this paper, we propose a reactive source routing protocol, ladder routing, for finding the best path between the sink node and a specified node through a unicast kind of message exchanging. Ladder routing is implemented on each node in a parallel and distributed manner, which can help unicast route discovery message or data between the sink node and any other specified node along the best up-to-date path without introducing too much message consumption and time delay for route discovery and maintenance on demand.

• Periodical: Applied Mechanics and Materials (Volume 65)
• Pages: 455-460
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.65.455
• Online since: June 2011
• Authors: Jun Hu Zhang, Feng Jing Shao
• Keywords: Mobile Wireless Sensor Networks, Multi-Hop Data Transmission, Reactive Routing Protocols, Source Routing Protocols

References

[1] D.B. Johnson, D.A. Maltz, and Y.C. Hu, The Dynamic Source Routing Protocol for Mobile Ad hoc Networks (DSR), Internet-Draft, draft-ittf-manet-dsr-09. txt, 15 April 2003, http: /www. ietf. org/internet-drafts/draft-ietf-manet-dsr-09. txt.

DOI: 10.17487/rfc4728

[2] D.B. Johnson and D.A. Maltz, Dynamic source routing in ad hoc wireless networks, in: Mobile Computing, volume 353, Kluwer Academic Publishers (1996), pp.153-181.

DOI: 10.1007/978-0-585-29603-6_5

[3] C.E. Perkins, E.M. Belding-Royer and S.R. Das, Ad hoc On-Demand Distance Vector (AODV) Routing, RFC 3561, July 2003, http: /www. ietf. org/rfc/rfc3561. txt.

DOI: 10.17487/rfc3561

[4] I.D. Chakeres and E.M. Belding-Royer, Aodv routing protocol implementation design, " in: Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW, 04), IEEE Computer Society (2004), pp.698-703.

DOI: 10.1109/icdcsw.2004.1284108

[5] J. Zhang, S. Grumbach, D. Yang and A.M. Anaya, Ripple routing: An on-demand routing protocol for in-network query processing on wireless sensor networks, in: 2010 International Conference on Mechatronics and Automation (ICMA 2010), IEEE Computer Society (2010).

DOI: 10.1109/icma.2010.5588313

[6] J. Zhang, J. Wang and D. Yang, A Path Search Algorithm for a Distributed Query Processing, in: Proceedings of the 2009 Fifth International Conference on Natural Computation (ICNC 2009), volume 5, IEEE Computer Society (2009), pp.578-582.

DOI: 10.1109/icnc.2009.350

[7] G. Pei, M. Gerla, and T.W. Chen, Fisheye State Routing: A routing scheme for ad hoc wireless networks, in: Proceedings of the IEEE International Conference on Communications (ICC 2000), volume 1, IEEE Computer Society (2000), pp.70-74.

DOI: 10.1109/icc.2000.853066

[8] Y.B. Ko and N.H. Vaidya, Location-aided routing (lar) in mobile ad hoc networks, in: Wireless Networks, volume 6, issue 4, Kluwer Academic Publishers (2000), pp.307-321.

DOI: 10.1145/288235.288252

[9] S. Eswaran, M. Johnson, A. Misra, and T. Porta, Adaptive in-network processing for bandwidth and energy constrained mission-oriented multi-hop wireless networks, " in: Proceedings of the 5th IEEE International Conference on Distributed Computing in Sensor Systems (COSS, 09), Springer-Verlag (2009).

DOI: 10.1007/978-3-642-02085-8_7

[10] C. Ai, R. Du, M. Zhang, and Y. Li, In-network historical data storage and query processing based on distributed indexing techniques in wireless sensor networks, " in: Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications (WASA, 09), Springer-Verlag (2009).

DOI: 10.1007/978-3-642-03417-6_26