A novel gossip-based sensing coverage algorithm for dense wireless sensor networks

Computer Networks

Volumn 53, Issue 13, 2009, Pages 2275-2287

  Tran Quang, Vinh ^a   Miyoshi, Takumi ^a  

^a SHIBAURA INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Algorithm; Energy efficiency; Gossip based; Routing protocol; Sensing coverage; Wireless sensor networks

Indexed keywords

ACTIVE NODE; CLUSTERING ROUTING PROTOCOL; CUT BACK; ENERGY CONSUMPTION; FORWARD PACKETS; GOSSIP-BASED; MINIMAL ENERGY; MONITORING ENVIRONMENT; NETWORK LIFETIME; REDUNDANT NODES; SENSING COVERAGE; SENSING REGION; WIDE AREA;

ELECTRIC LOAD FORECASTING; EMBEDDED SYSTEMS; ENERGY EFFICIENCY; LEACHING; PROBLEM SOLVING; ROUTING ALGORITHMS; ROUTING PROTOCOLS; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 67650453429     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2009.04.003     Document Type: Article

References (23)

1. V. Tran-Quang, T. Miyoshi, ARPEES: adaptive routing protocol with energy-efficiency and event-clustering for wireless sensor networks, in: Proceedings of Fourth International Conference on Ubiquitous Robots and Ambient Intelligence (URAI 2007), Pohang, Korea, 2007, pp. 95-100.
2. Tran-Quang V., and Miyoshi T. Adaptive routing protocol with energy efficiency and event clustering for wireless sensor networks. IEICE Transactions on Communications E91-B 9 (2008) 2795-2805
3. Heinzelman W., Chandrakasan A., and Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 1 4 (2002) 660-670
4. Xing G., Wang X., Zhang Y., Lu C., Pless R., and Gill C. Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Transactions on Sensor Networks 1 1 (2005) 36-72
5. M. Watfa, S. Commuri, Energy-efficient approaches to coverage holes detection in wireless sensor networks, in: Proceedings of IEEE International Symposium Intelligent Control 2006, Munich, Germany, 2006, pp. 131-136.
6. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, J.-P. Sheu, The broadcast storm problem in mobile ad hoc network, in: Proceedings of ACM MobiCom, 1999, pp. 151-162.
7. Kermarrec A.-M., and van Steen M. Gossiping in distributed systems. ACM Operating System Review 41 5 (2007) 2-7
8. P. Kyasanur, R. Choudhury, I. Gupta, Smart gossip: an adaptive gossip-based broadcasting service for sensor networks, in: Proceedings of IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS), 2006, pp. 91-100.
9. W. Heinzelman, J. Kulik, H. Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, in: Proceedings of International Conference on Mobile Computing and Networking (MobiCom'99), 1999, pp. 174-185.
10. X. Hou, D. Tipper, Gossip-based sleep protocol (gsp) for energy efficient routing in wireless ad hoc networks, in: Proceedings of IEEE WCNC 2004, vol. 3, 2004, pp. 1305-1310.
11. Li X.-Y., Moaveninejad K., and Frieder O. Regional gossip routing for wireless ad hoc networks. Mobile Networks and Applications (MONET) 10 1 (2005) 61-77
12. Burmester M., van Le T., and Yasinsac A. Adaptive gossip protocols: managing security and redundancy in dense ad hoc networks. Ad Hoc Networks 5 (2007) 313-323
13. Haas Z.J., Halpern J.Y., and Li L. Gossip-based ad hoc routing. IEEE/ACM Transactions on Networking 14 3 (2006) 479-491
14. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, C. Gill, Integrated coverage and connectivity configuration in wireless sensor networks, in: Proceedings of ACM SenSys'03, Los Angeles, CA, USA, 2003, pp. 5-7.
15. Tian D., and Georganas N. A node scheduling scheme for energy conservation in large wireless sensor networks. Wireless Communications and Mobile Computing Journal 3 2 (2003) 271-290
16. M. Cardei, M. Thai, Y. Li, W. Wu, Energy-efficient target coverage in wireless sensor networks, in: Proceedings of IEEE INFOCOM'05, vol. 3, Miami, FL, USA, 2005, pp. 1976-1984.
17. M. Perillo, W. Heinzelman, Dapr: A protocol for wireless sensor networks utilizing an application-based routing cost, in: Proceedings of IEEE Wireless Communications Networking Conference 2004 (WCNC'04), vol. 3, Atlanta, Georgia, USA, 2004, pp. 1540-1545.
18. C.-F. Huang, Y.-C. Tseng, The coverage problem in a wireless sensor network, in: Proceedings of Second ACM International Conference on Wireless Sensor Networks and Applications (WSNA'03), San Diego, California, USA, 2003, pp. 115-121.
19. F. Zhao et al., Collaborative signal and information processing: an information directed approach, in: Proceedings of IEEE, vol. 91, 2003, pp. 1199-1209.
20. Tsai Y.-R. Coverage-preserving routing protocols for randomly distributed wireless sensor networks. IEEE Transactions on Wireless Communications 6 4 (2007) 1240-1245
21. Zhang H., and Hou J. Maintaining sensing coverage and connectivity in large sensor networks. International Journal of Wireless Ad Hoc and Sensor Networks 1 (2005) 89-124
22. C. Vu, S. Gao, W.P. Deshmukh, L. Yingshu, Distributed energy-efficient scheduling approach for k-coverage in wireless sensor networks, in: Proceedings of IEEE MILCOM 2006, Washington, DC, USA, 2006, pp. 1-7.
23. OMNeT++, A discrete event simulation system, in: Version 3.3, 2007, retrieved from official website: http://www.omnetpp.org/.