标题: 保证无线感测网路中覆盖及連结程度的分散式协定
Distributed Protocols for Ensuring Both Coverage and Connectivity of a Wireless Sensor Network
作者: 吴晓璐
曾煜棋
资讯科学与工程研究所
关键字: 感测网路;覆盖程度;连结程度;省电;电量控制;无线网路;sensor network;coverage;connectivity;energy conservation;power control;wireless network
公开日期: 2004
摘要: 无线感测网路近年來受到众多瞩目,它是由许多价格便宜的感测器所组成,每一个感测器皆具有搜集、储存、及处理从环境中感测到的资料,并透过无线連结能和邻近的感测器交换资讯。一个无线感测网路要能够成功被应用在实际环境中,感测器必须要能同时能维持感测覆盖率以及网路的連结性,这样的研究议题已经在[24, 30]被提出來讨論,在这兩篇論文中都达到相似的结論:只要感测器的通讯范围不小于兩倍的感测范围,那么覆盖程度同时也意味着相同的連结程度。而在这篇論文中,是从不同的角度來探讨此议题,提出不依赖以上假设但是能够同时保证无线感测网路之覆盖性及連结性的必须及充要条。这篇論文是我们先前論文[9, 10]的重要延伸,在先前的論文中描述了如何决定给定的感测网路之覆盖程度,但是并没有考虑到网路之連结性议题。这篇論文是第一个淮许感测器的感测范围及通讯范围能够是任意关系之研究,我们还利用提出來之同时保证无线感测网路之覆盖性及連结性的条件发展出能够决定,甚至进而调整网路中覆盖性及連结性的分散式协定;当一个感测网路中有过多的感测器存在时,能够调整无线感测网路之覆盖性及連结性能够延长网路的生命期,因此我们藉由让一些感测器进入睡眠模式且调整通讯范围來达到此目标。
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 eighboring
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 [24, 30], 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 paper, 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 [24, 30]. This work is also a significant
extension of our earlier work [9, 10], 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://140.113.39.130/cdrfb3/record/nctu/#GT009217505
http://hdl.handle.net/11536/73046
显示于类别:Thesis


文件中的档案:

  1. 750501.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.