Location-based reliability differentiated service for wireless sensor networks

doi:10.1007/s11460-009-0022-1

Front Elect Electr Eng Chin

2009, Vol. 4

Issue (2) : 166-172 https://doi.org/10.1007/s11460-009-0022-1

RESEARCH ARTICLE

Location-based reliability differentiated service for wireless sensor networks

Yong ZENG¹(

), Jianfeng MA^2,3

1. School of Computer Science and Technology, Xidian University, Xi’an 710071, China; 2. Key Laboratory of Computer Networks and Information Security, Ministry of Education, Xi’an 710071, China; 3. Present address: College of Computer Technology and Automation, Tianjin Polytechnic University, Tianjin 300160, China

Download: PDF(177 KB) HTML
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

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

Corresponding Author(s): ZENG Yong,Email:yzeng@mail.xidian.edu.cn

Issue Date: 05 June 2009

Cite this article:

Yong ZENG,Jianfeng MA. Location-based reliability differentiated service for wireless sensor networks[J]. Front Elect Electr Eng Chin, 2009, 4(2): 166-172.

URL:

https://academic.hep.com.cn/fee/EN/10.1007/s11460-009-0022-1
https://academic.hep.com.cn/fee/EN/Y2009/V4/I2/166

Fig.1 Locations of node and the others. (a) and covered by and ; (b)and covered by ; (c) covers , and ; (d) sensing area of covered by that of and

Fig.2 Locations of node under polar coordinates. (a) ; (b)

Tab.1 Simulation environment settings

Fig.3 Required reliability vs obtained reliability

Tab.2 Number of voids occurring for different protocols

Fig.4 Remaining total energy vs time for different protocols

1	Akyildiz I F, Su W, Sankarasubramaniam Y, Cayirci E. A survey on sensor networks. IEEE Communications Magazine , 2002, 40(8): 102-114 doi: 10.1109/MCOM.2002.1024422
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 doi: 10.1109/98.878533
6	Hightower J, Borriello G. Location systems for ubiquitous computing. Computer , 2001, 34(8): 57-66 doi: 10.1109/2.940014
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 doi: 10.1109/TMC.2006.79
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 doi: 10.1109/2.895117

[1]	Minghua LIU, Lijun ZHANG. Iterative hybrid decoding algorithm for LDPC codes based on attenuation factor[J]. Front Elect Electr Eng, 2012, 7(3): 279-285.
[2]	Baoqiang KAN, Jianhua FAN. Energy-efficient design of VMIMO for WSN applications[J]. Front Elect Electr Eng, 2012, 7(3): 286-292.
[3]	Xi CHEN, Xingshi WANG. An enhanced probabilistic scheme for data transmission in large-scale sensor networks[J]. Front Elect Electr Eng Chin, 2011, 6(3): 481-485.
[4]	Hangyang DAI, Hongbing XU. Triangle-based key management scheme for wireless sensor networks[J]. Front Elect Electr Eng Chin, 2009, 4(3): 300-306.
[5]	LU Qinghua, ZHANG Xianmin, LU Qinghua. Multi-image gradient-based algorithms for motion measurement using wavelet transform[J]. Front. Electr. Electron. Eng., 2008, 3(2): 183-187.
[6]	LUO Hong, YANG Fangchun, LIU Yonghe. A distributed routing algorithm for data aggregation in wireless sensor networks[J]. Front. Electr. Electron. Eng., 2008, 3(1): 34-39.
[7]	TIAN Ye, SHENG Min, LI Jiandong. A novel distributed algorithm for media access control address assignment in wireless sensor networks[J]. Front. Electr. Electron. Eng., 2007, 2(4): 459-463.
[8]	CAO Yongtao, HE Chen, JIANG Lingge. Energy-efficient routing for mobile agents in wireless sensor networks[J]. Front. Electr. Electron. Eng., 2007, 2(2): 161-166.

Viewed

Full text

Abstract

Cited

Shared

Discussed