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

RIGHTS & PERMISSIONS

Higher Education Press and Springer-Verlag Berlin Heidelberg