| 一种带有可控动态参数的优化覆盖算法 |
| |
| 引用本文： | 李川,李学俊. 一种带有可控动态参数的优化覆盖算法[J]. 电信科学, 2016, 32(11): 82-92. DOI: 10.11959/j.issn.1000-0801.2016297 |
| |
| 作者姓名： | 李川 李学俊 |
| |
| 作者单位： | 1. 绵阳职业技术学院，四川 绵阳621000;2. 西南科技大学，四川 绵阳 621010 |
| |
| 基金项目： | 四川省教育厅自然科学重点项目 |
| |
| 摘 要： | 能耗与覆盖问题是无线传感器网络研究领域的基本问题，也是一个重点问题。针对传感器节点所呈现的同构性特点，提出了一种带有可控动态参数的优化覆盖算法（OCCDP）。该算法首先给出了3节点联合覆盖时，最大无缝覆盖率的求解过程；其次，给出了在监测区域内存在传感器节点覆盖时，覆盖质量期望值求解方法以及与邻居节点进行覆盖比对时覆盖率的判定方法；当存在冗余覆盖时，给出了任意传感器节点处于冗余节点覆盖时的覆盖率的计算过程；最后，通过仿真实验与其他算法在覆盖质量和网络生存周期等方面进行对比，其性能指标平均提升了11.02%和13.27%，从而验证了提出算法的有效性和可行性。
|
| 关 键 词： | 无线传感器网络 覆盖质量 节点联合 网络生存周期 优化覆盖 |
An optimization coverage algorithm with controllable dynamic parameters |
| |
| Chuan LI,Xuejun LI. An optimization coverage algorithm with controllable dynamic parameters[J]. Telecommunications Science, 2016, 32(11): 82-92. DOI: 10.11959/j.issn.1000-0801.2016297 |
| |
| Authors: | Chuan LI Xuejun LI |
| |
| Affiliation: | 1. Mianyang Vocational and Technical College,Mianyang 621000,Chinaa;2. Southwest University of Science and Technology,Mianyang 621010,China |
| |
| Abstract: | The energy consumption and coverage is a fundamental problem in the field of wireless sensor networks,which is also a priority issue.Based on the isomorphism of the sensor nodes,an optimized coverage algorithm with controllable dynamic parameters（OCCDP）was presented.Firstly,it gave the solution of the largest seamless coverage probability under the joint coverage of three nodes.Secondly,it gave the solving method of the sensor nodes coverage quality expectation in monitoring area and compares to neighbor nodes coverage probability determination method.When there was a redundant coverage,it gave the process of calculation of coverage probability when any sensor node was in the condition of redundant nodes coverage.Finally,through the comparison of the simulation with other algorithms in terms of the coverage quality and the network lifetime,it can be concluded that the average performance can upgrad to 11.02% and 13.27%,which proves the effectiveness and feasibility of the algorithm. |
| |
| Keywords: | wireless sensor network coverage quality nodes joint network lifetime optimization coverage |
|
| 点击此处可从《电信科学》浏览原始摘要信息 |
|
点击此处可从《电信科学》下载免费的PDF全文 |
