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

基于冗余连通的无线传感器网络覆盖优化研究
引用本文:林蔚,付明亮.基于冗余连通的无线传感器网络覆盖优化研究[J].传感器世界,2011,17(5):36-39.
作者姓名:林蔚  付明亮
作者单位:哈尔滨工程大学,理学院应用数学系,黑龙江哈尔滨,150001
基金项目:中央高校基础科研业务费专项基金资助(2011)自由探索计划-理
摘    要:在保证无线传感器网络连通的基础上,提出了一种带有一定冗余度(即k连通)的传感器网络.另外在基于图论模型的基础上,提出一个多跳无线传感器网络的选路算法,该算法考虑到无线传感器网络的节点多跳特征,通过多跳矩阵的更新进行相应的路由选择和分析,从而选择最优路径,以节省网络开销.

关 键 词:无线传感器网络  连通  覆盖  图论  选路算法

Study on covering optimization of Wireless Sensor Networks based on redundant connectivity
LIN Wei,FU Ming-liang.Study on covering optimization of Wireless Sensor Networks based on redundant connectivity[J].Sensor World,2011,17(5):36-39.
Authors:LIN Wei  FU Ming-liang
Affiliation:Dept.of Applied Mathematics,College of science,Harbin Engineering University,Harbin 150001,China
Abstract:To ensure connectivity of wireless sensor networks,a kind of wire sensor network with certain redundancy (named k connection) is put forward in this paper.On the basis of Graph model,a routing algorithm for multihop wireless sensor networks is presented ,which considers multi-hop characteristics of nodes in wireless sensor networks.Through the update of multihop matrixes ,the corresponding routing and analysis can be completed ,the optimal path can be selected and the network overhead is increased.
Keywords:Wireless Sensor Networks(WSN)  connectivity  cover  graph theory  routing algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号