| 无线传感器网络中覆盖度和连通度问题的研究 |
| |
| 引用本文： | 刘尧,盛敏,李建东,吕卓.无线传感器网络中覆盖度和连通度问题的研究[J].重庆邮电学院学报(自然科学版),2006,18(2):155-158. |
| |
| 作者姓名： | 刘尧 盛敏 李建东 吕卓 |
| |
| 作者单位： | 西安电子科技大学信息科学研究所,陕西西安710071 |
| |
| 基金项目： | 国家自然科学基金资助项目（60572146） |
| |
| 摘 要： | 对无线传感器网络中的覆盖度和连通度问题进行了研究。传统的求解覆盖度和连通度问题的整数规划算法对于大型的无线传感器网络，其整数规划算法的求解时间复杂度过高，导致算法效率偏低，通过对CCP—WSN的研究，提出了一种新型的求解CCP-WSN的盲覆盖区增强算法，该算法采用启发式的策略，大大降低了求解的时间复杂度，并且能够求出网络的近似最优解，非常适合于分布式应用。
|
| 关 键 词： | 无线传感嚣网络（NSN） 覆盖度 连通度 盲覆盖区增强算法 |
| 文章编号： | 1004-5694（2006）02-0155-04 |
| 收稿时间： | 2005-10-24 |
| 修稿时间： | 2006-01-11 |
Research of coverage and connectivity problems in wireless sensor networks |
| |
| LIU Yao, SHENG Min, LI Jian-dong, LU Zhuo.Research of coverage and connectivity problems in wireless sensor networks[J].Journal of Chongqing University of Posts and Telecommunications(Natural Sciences Edition),2006,18(2):155-158. |
| |
| Authors: | LIU Yao SHENG Min LI Jian-dong LU Zhuo |
| |
| Institution: | Information Science Institute, Xidian University, XiAn 710071 ,P. R. China |
| |
| Abstract: | The Coverage and Connectivity Problem(CCP) in Wireless Sensor Networks(WSN) is studied in this paper and a novel algorithm called Break Area Enhanced Algorithm is proposed to solve the CCP.Although Integer Linear Programming(ILP) can also be used to cope with the CCP,it may lead to complex computation efforts in large WSN.Break Area Enhanced Algorithm employs a heuristic strategy which can reduce the computational time greatly.Simulation results show that the Break Area Enhanced Algorithm performs well in large WSN. |
| |
| Keywords: | wireless sensor network coverage connectivity break area enhanced algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
