ROAL: A Randomly Ordered Activation and Layering Protocol for Ensuring K-Coverage in Wireless Sensor Networks
作者： Hogil Kim , Eun Jung Kim , Ki Hwan Yum
关键词: Layering 、 Distributed computing 、 SIMPLE (military communications protocol) 、 Computer network 、 Mobile wireless sensor network 、 Wireless sensor network 、 Point (geometry) 、 Key distribution in wireless sensor networks 、 Computer science 、 Wireless Application Protocol 、 Control reconfiguration
摘要: K-coverage in wireless sensor networks (WSNs) is defined as ensuring that every point the area monitored by at least K different nodes. In this paper, we propose a new algorithm for networks, called randomly ordered activation and layering (ROAL), solves problem small constant time distributed manner while providing simple efficient dynamic reconfiguration WSNs. The simulation results show ROAL can guarantee with uncovered less than 5% when sufficient number of nodes are provided, lifetime network significantly extended more 400%.
sci-hub.se 参考文章(16)
John S. Heidemann, Deborah Estrin, Y. A. Xu, Adaptive Energy-Conserving Routing for Multihop Ad Hoc Networks ,(2000)
Ya Xu, John Heidemann, Deborah Estrin, Geography-informed energy conservation for Ad Hoc routing Proceedings of the 7th annual international conference on Mobile computing and networking - MobiCom '01. pp. 70- 84 ,(2001) , 10.1145/381677.381685
Seapahn Meguerdichian, Farinaz Koushanfar, Gang Qu, Miodrag Potkonjak, Exposure in wireless Ad-Hoc sensor networks Proceedings of the 7th annual international conference on Mobile computing and networking - MobiCom '01. pp. 139- 150 ,(2001) , 10.1145/381677.381691
David A. Maltz, David B. Johnson, Josh Broch, DSR: the dynamic source routing protocol for multihop wireless ad hoc networks Ad hoc networking. pp. 139- 172 ,(2001)
Benjie Chen, Kyle Jamieson, Hari Balakrishnan, Robert Morris, Span Proceedings of the 7th annual international conference on Mobile computing and networking - MobiCom '01. pp. 85- 96 ,(2001) , 10.1145/381677.381686
Jeremy Elson, Kay Römer, Wireless sensor networks: a new regime for time synchronization acm special interest group on data communication. ,vol. 33, pp. 149- 154 ,(2003) , 10.1145/774763.774787
Chi-Fu Huang, Yu-Chee Tseng, The coverage problem in a wireless sensor network sensor networks and applications. pp. 115- 121 ,(2003) , 10.1145/941350.941367
B. Das, V. Bharghavan, Routing in ad-hoc networks using minimum connected dominating sets international conference on communications. ,vol. 1, pp. 376- 380 ,(1997) , 10.1109/ICC.1997.605303
Zoë Abrams, Ashish Goel, Serge Plotkin, Set k-cover algorithms for energy efficient monitoring in wireless sensor networks information processing in sensor networks. pp. 424- 432 ,(2004) , 10.1145/984622.984684
Vikas Kawadia, P.R. Kumar, Power control and clustering in ad hoc networks international conference on computer communications. ,vol. 1, pp. 459- 469 ,(2003) , 10.1109/INFCOM.2003.1208697