无线传感器网络中覆盖度和连通度问题的研究  

Research of coverage and connectivity problems in wireless sensor networks

作　　者：刘尧[1] 盛敏[1] 李建东[1] 吕卓[1] 

机构地区：[1]西安电子科技大学信息科学研究所,陕西西安710071

出　　处：《重庆邮电学院学报（自然科学版）》2006年第2期155-158,共4页Journal of Chongqing University of Posts and Telecommunications(Natural Sciences Edition)

基　　金：国家自然科学基金资助项目(60572146)

摘　　要：对无线传感器网络中的覆盖度和连通度问题进行了研究。传统的求解覆盖度和连通度问题的整数规划算法对于大型的无线传感器网络,其整数规划算法的求解时间复杂度过高,导致算法效率偏低,通过对CCP-WSN的研究,提出了一种新型的求解CCP-WSN的盲覆盖区增强算法,该算法采用启发式的策略,大大降低了求解的时间复杂度,并且能够求出网络的近似最优解,非常适合于分布式应用。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.

关 键 词：无线传感嚣网络(NSN) 覆盖度 连通度 盲覆盖区增强算法 

分 类 号：TN915.07[电子电信—通信与信息系统]