首页 | 官方网站   微博 | 高级检索  
     

异构无线传感器网络覆盖优化算法
引用本文:杜晓玉, 孙力娟, 郭剑, 韩崇. 异构无线传感器网络覆盖优化算法[J]. 电子与信息学报, 2014, 36(3): 696-702. doi: 10.3724/SP.J.1146.2013.00730
作者姓名:杜晓玉  孙力娟  郭剑  韩崇
作者单位:南京邮电大学计算机学院;南京邮电大学江苏省无线传感网高技术研究重点实验室;
基金项目:国家自然科学基金(61171053,61300239);江苏省高校自然科学研究重大项目(11KJA520001);教育部博士点基金(20113223110002);江苏高校科技创新计划项目(CXZZ12_0481)资助课题
摘    要:针对异构传感网络节点在初始随机部署时产生覆盖盲区的问题,受简单随机抽样理论和最优化算法的启发,该文提出一种适用于感知半径异构的无线传感网覆盖优化算法。该算法以提高网络覆盖率和节点移动距离最小为优化目标,根据采样直线与平面感知圆的交点坐标之间的关系,建立了二次优化的数学模型。当平面中的多条采样直线段达到最优覆盖时,该文算法可以使平面的覆盖得到优化。实验证明,该算法能够有效提高异构网的覆盖率。

关 键 词:无线传感器网络   异构网   网络覆盖   最优化算法
收稿时间:2013-05-23
修稿时间:2013-10-25

Coverage Optimization Algorithm for Heterogeneous WSNs
Du Xiao-Yu, Sun Li-Juan, Guo Jian, Han Chong. Coverage Optimization Algorithm for Heterogeneous WSNs[J]. Journal of Electronics & Information Technology, 2014, 36(3): 696-702. doi: 10.3724/SP.J.1146.2013.00730
Authors:Du Xiao-Yu  Sun Li-Juan  Guo Jian  Han Chong
Abstract:For the problem of coverage blind area generated by randomly deploying the heterogeneous nodes in the initial stage, and inspired by simple random sampling in probability theory and optimization algorithm, a coverage optimization algorithm for heterogeneous sensing radius in Wireless Sensor Networks (WSNs) is proposed. To minimize the sensor nodes moving distance and improve the coverage rate, a quadratic programming mathematic model is established according to the relationship between coordinates of the intersections that between the sensing circles and the sampling line segments. Meanwhile, the coverage of plane will be optimized when more line segments get optimizing coverage. Simulation results show that the algorithm improves the coverage rate of homogeneous networks effectively.
Keywords:Wireless Sensor Networks (WSNs)  Homogeneous networks  Network coverage  Optimization algorithm
本文献已被 CNKI 等数据库收录!
点击此处可从《电子与信息学报》浏览原始摘要信息
点击此处可从《电子与信息学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号