標題: Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network
作者: Huang, Chi-Fu
Tseng, Yu-Chee
Wu, Hsiao-Lu
資訊工程學系
Department of Computer Science
關鍵字: algorithms;design;performance;ad hoc network;coverage;connectivity;energy conservation;power control;sensor network;wireless network
公開日期: 1-Mar-2007
摘要: Wireless sensor networks have attracted a lot of attention recently. Such environments may consist of many inexpensive nodes, each capable of collecting, storing, and processing environmental information, and communicating with neighboring nodes through wireless links. For a sensor network to operate successfully, sensors must maintain both sensing coverage and network connectivity. This issue has been studied in Wang et al. [2003] and Zhang and Hou [2004a], both of which reach a similar conclusion that coverage can imply connectivity as long as sensors' communication ranges are no less than twice their sensing ranges. In this article, without relying on this strong assumption, we investigate the issue from a different angle and develop several necessary and sufficient conditions for ensuring coverage and connectivity of a sensor network. Hence, the results significantly generalize the results in Wang et al. [2003] and Zhang and Hou [2004a]. This work is also a significant extension of our earlier work [Huang and Tseng 2003; Huang et al. 2004], which addresses how to determine the level of coverage of a given sensor network but does not consider the network connectivity issue. Our work is the first work allowing an arbitrary relationship between sensing ranges and communication distances of sensor nodes. We develop decentralized solutions for determining, or even adjusting, the levels of coverage and connectivity of a given network. Adjusting levels of coverage and connectivity is necessary when sensors are overly deployed, and we approach this problem by putting sensors to sleep mode and tuning their transmission powers. This results in prolonged network lifetime.
URI: http://dx.doi.org/10.1145/1210669.1210674
http://hdl.handle.net/11536/11072
ISSN: 1550-4859
DOI: 10.1145/1210669.1210674
期刊: ACM TRANSACTIONS ON SENSOR NETWORKS
Volume: 3
Issue: 1
結束頁: 
Appears in Collections:Articles


Files in This Item:

  1. 000258243500005.pdf