Location-based reliability differentiated service for wireless sensor networks

Abstract

Designing reliability differentiated services for missions with different reliability requirements has become a hot topic in wireless sensor networks. Combined with a location-based routing mechanism, a quantified model without full network topology is proposed to evaluate reliability. By introducing a virtual reference point, the data transfer is limited in a specified area. The reliability function of the area is given. A detailed analysis shows that the function increases quadratically with the distance between the source node and the reference node. A reliability differentiated service mechanism is then proposed. The simulation results show the efficiency of the proposed mechanism.

Keywords

wireless sensor networks / reliability / service-differentiated / location-based routing mechanism

References

[1] Akyildiz I F, Su W, Sankarasubramaniam Y, Cayirci E. A survey on sensor networks. IEEE Communications Magazine, 2002, 40(8): 102-114

[2] Estrin D, Govindan R, Heidemann J, Kumar S. Next century challenges: scalable coordination in sensor networks. In: Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Seattle, USA. ACM press, 1999, 263-270

[3] Wang, L M, Ma J F, Wang C. Degree of fault-tolerance and intrusion-tolerance for topologies of wireless sensor networks. Acta Electronica Sinica, 2006, 34(8): 1446-1451

[4] Hofmann-Wellenhof B, Lichtenegger H, Collins J. Global Positioning System: Theory and Practice. 4th ed. Austria: Springer–Verlag/Wien, 1997

[5] Bulusu N, Heidemann J, Estrin D. GPS-less low-cost outdoor localization for very small devices. IEEE Personal Communications, 2000, 7(5): 28-34

[6] Hightower J, Borriello G. Location systems for ubiquitous computing. Computer, 2001, 34(8): 57-66

[7] Karp B, Kung H T. GPSR: Greedy perimeter stateless routing for wireless networks. In: Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Boston, USA. ACM Press, 2000, 243-254

[8] He T, Stankovic J A, Lu C, Abdelzaher T. SPEED: a stateless protocol for real-time communication in sensor networks. In: Proceedings of the 23rd International Conference on Distributed Computing Systems. Rhode Island: IEEE Computer Society, 2003, 46-55

[9] Bhatnagar S, Deb B, Nath B. Service differentiation in sensor networks. In: Proceedings of the Fourth International Symposium on Wireless Personal Multimedia Communications, 2001

[10] Deb B, Bhatnagar S, Nath B. ReInForM: reliable information forwarding using multiple paths in sensor networks. In: Proceedings of the 28th Annual IEEE Inteernational Conference on Local Computer Networks, 2003, 406-415

[11] Felemban E, Lee C G, Ekici E. MMSPEED: multipath Multi-SPEED protocol for QoS guarantee of reliability and timeliness in wireless sensor networks. IEEE Transactions on Mobile Computing, 2006, 5(6): 738-754

[12] Haas Z J, Halpern J Y, Li L. Gossip-based Ad hoc routing. In: Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002). New York: IEEE Communications Society, 2002, 3: 1707-1716

[13] Basagni S, Chlamatac I, Syrotiuk V RWoodwardB A, . A distance routing effect algorithm for mobility (DREAM). In: Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Dallas, USA. ACM Press, 1998, 76-84

[14] Ko Y B, Vaidya N H. Location-aided routing (LAR) in mobile Ad hoc networks. In: Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Dallas, USA. ACM Press, 1998, 66-75

[15] Niculescu D, Nath B. Trajectory based forwarding and its applications. In: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, San Diego, USA. ACM press, 2003, 260-272

[16] Warneke B, Last M, Liebowitz B, Pister K S J. Smart dust: communicating with a cubic-millimeter computer. Computer, 2001, 34(1): 44-51

Acknowledgements

This work was supported by the National Hi-Tech Research and Development Program of China (Nos. 2007AA01Z429, 2007AA01Z405), the National Natural Science Foundation of China (Grant Nos. 60633020, 60573036, 60702059, 60503012, 90204012, and 60803151), and the Scientific and Technical Key Program of Tianjin (No. 06YFGZGX17500).

RIGHTS & PERMISSIONS

2014 Higher Education Press and Springer-Verlag Berlin Heidelberg