TSGR: Two Stage Geographic Routing in Wireless Sensor Network with Mobile Sink

Abstract

We consider a wireless sensor network where nodes contain small buffers and low power. In this paper, we propose a novel routing scheme called TSGR in wireless sensor networks with mobile sink. In TSGR, the sink informs its current location only to a minimal number of nodes compared to the existing schemes. Therefore, the sink needs fewer location broadcasts and decreases energy consumption. Our simulation experiments show that TSGR consumes lower energy than the existing routing schemes with comparable end-to-end delay.

Keywords

• Sensor network
• Mobile sink
• Routing
• Energy.

References

1. Crossbow http://www.xbow.com inc. URL: C. Intanagonwiwat, R. Govindan, and D. Estrin, “Directed communication paradigm for sensor networks”, In Proceedings International Conference on Mobile Computing and Networking, Boston, USA, August (2000). robust of the Annual ACM/IEEE
2. D. Braginsky, and D. Estrin, “Rumor routing algorithm for sensor networks”, In Proceedings of the First Workshop on Sensor Networks and Applications (WSNA), Atlanta, GA, October (2002). W. Balakrishnan, “Energy-efficient protocol for wireless microsensor networks”, In
3. Proceedings of the 33rd Hawaii International Conference on System Sciences, Hawaii. IEEE, pp. 1– 10 (2000). Chandrakasan, and communication
4. B. Karp, and H. Kung, “GPSR: Greedy perimeter stateless routing for wireless sensor networks”, In Proceedings International Conference on Mobile Computing and Networking, , Boston, MA, August (2000). Annual ACM/IEEE
5. Y. Xu, J. Heidemann, and D. Estrin, “Geography- informed energy conservation for ad hoc routing”, In Proceedings International Conference on Mobile Computing and Networking, Rome, Italy, July (2001). Annual ACM/IEEE
6. Fei Hu, Waqaas Siddiqui, and Xiaojun Cao, "SPECTRA: Topology Routing Algorithm in Large-scale Wireless micro-Sensor Networks", International Journal of Information Technology, Vol. 11 No.2, (2005).
7. E.B. Hamida, G. Chelius, "A Line-Based Data Dissemination Protocol for Wireless Sensor Networks with Mobile Sink", In Proceedings of ICC, pp.2201- 2205 (2008).
8. G. Wang, T. Wang, W. Jia, M. Guo, H. Chen, and M. Guizani, "Local update-based routing protocol in wireless sensor networks with mobile sinks", In Proceedings of the 2007 IEEE international conference on communications (ICC 2007), Glasgow, Scotland, pp 3094–3099 (2007).

9. G. Wang, T. Wang, W. Jia, M. Guo, and J. Li, "Adaptive location updates for mobile sinks in wireless sensor networks", The Journal of Supercomputing, v.47 n.2, p.127-145, February (2009).
10. R. Urgaonkar, and B. Krishnamachari, "Flow: an efficient forwarding scheme to mobile sink in wireless sensor networks", In Proceedings of ACM SECON, Oct. (2004).
11. Shah D, Shakkottai S Oblivious routing with mobile fusion centers over a sensor network. In: Proceedings of IEEE INFOCOM 2007, Anchorage, AK, USA, pp 1541–1549 (2007).
12. Coffin D, Hook DV, McGarry S, Kolek S (2000) Declarative integrated command environments, pp 109–120. networking. In:SPIE
13. Ye F, Zhong G, Lu S, Zhang L Gradient broadcast: a robust data delivery protocol for large scale sensor networks. ACM Wirel Netw (WINET) 11(2):285–298 (2005).
14. Ye F, Luo H, Cheng J, Lu S, Zhang L A two-tier data dissemination model for large-scale wireless sensor networks. In: Proceedings of ACM MobiCom 2002,
15. Atlanta, GA, USA, pp 148–159 (2002) Information simulator, http://www.isi.edu/nsnam/ns/. NS-2 network 2003, Software Packet,
16. Bai, Fan und Helmy, Ahmed: A Survey of Mobility Models.2004. http://nile.usc.edu/~helmy/important/ Modified-Chapter1-5-30-04.pdf