| 无线传感器网络中基于Voronoi图的覆盖和连通综合配置协议 |
| |
| 引用本文： | 文戈,王国军,过敏意.无线传感器网络中基于Voronoi图的覆盖和连通综合配置协议[J].传感技术学报,2007,20(10):2294-2302. |
| |
| 作者姓名： | 文戈 王国军 过敏意 |
| |
| 作者单位： | 中南大学信息科学与工程学院,长沙,410083;上海交通大学计算机科学与工程系,上海,200030 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)，国家自然科学基金，教育部跨世纪优秀人才培养计划 |
| |
| 摘 要： | 着重研究无线传感器网络随机部署下的覆盖和连通问题的解决方案,尤其是当无线传感器节点的通信半径Rc与感应半径Rs之比小于2时的解决方案.本文提出了无线传感器网络中一个基于Voronoi图的覆盖和连通的综合配置协议(VIP).该协议采用了一种分布式节点冗余判断算法以判断无线传感器网络中节点的冗余性,并让节点据此来对自身进行相应的职能调度.该协议能够在Rc/Rs为任意值时保证网络的覆盖和连通性能.本文还将该协议进行了推广,使得该协议能够满足覆盖度和连通度动态变化的要求,保证网络的k-度覆盖和k-度连通.
|
| 关 键 词： | 无线传感器网络 Voronoi图 覆盖 连通 k-度覆盖 k-度连通 |
| 文章编号： | 1004-1699(2007)10-2294-09 |
| 修稿时间： | 2007年2月7日 |
A Voronoi Diagram-Based Integrated Protocol for Coverage and Connectivity Configuration in Wireless Sensor Networks* |
| |
| WEN Ge,WANG Guo-Jun,GUO Min-Yi.A Voronoi Diagram-Based Integrated Protocol for Coverage and Connectivity Configuration in Wireless Sensor Networks*[J].Journal of Transduction Technology,2007,20(10):2294-2302. |
| |
| Authors: | WEN Ge WANG Guo-Jun GUO Min-Yi |
| |
| Affiliation: | 1. School of Information Science and Engineering, Central South University,
Changsha, Hunan Province, China, 410083
2. Department of Computer Science and Engineering, Shanghai Jiao Tong University,
Shanghai, China, 200030 |
| |
| Abstract: | This paper focuses on the solution to coverage and connectivity in randomly deployed Wireless Sensor Networks (WSNs). In particular, this paper focuses on the solution under the condition that Rc/Rs is less than 2, where Rc and Rs stand for the communication and sensing ranges of each sensor node respectively. This paper proposes a Voronoi diagram-based Integrated Protocol (VIP) for coverage and connectivity configuration in WSNs. The proposed protocol adopts a distributed eligibility algorithm for detecting redundancy of sensor nodes and then scheduling the duties of sensor nodes accordingly. The proposed protocol can achieve both coverage and connectivity for any value of Rc/Rs. The proposed protocol is also extended to maintain k-coverage and k-connectivity and to handle the case of dynamic change of coverage degree. |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《传感技术学报》浏览原始摘要信息 |
|
点击此处可从《传感技术学报》下载全文 |
