| 无线传感器网络基于权值的极小支配集路由算法 |
| |
| 引用本文： | 张静,贾春福.无线传感器网络基于权值的极小支配集路由算法[J].传感技术学报,2009,22(12). |
| |
| 作者姓名： | 张静 贾春福 |
| |
| 作者单位： | 1. 南开大学信息技术科学学院,天津,300071;天津工业大学工程教学实习训练中心,天津,300160
2. 南开大学信息技术科学学院,天津,300071 |
| |
| 基金项目： | 国家自然科学基金资助，天津市自然科学基金资助 |
| |
| 摘 要： | 在无线传感器网络设计中,为节约系统能量、延长网络寿命,提出了基于权值极小支配集路由算法(Minimal dominating set with weight,WMDS).该算法的路由搜索主要集中在生成的支配集及网关节点内.当网络中少数节点发生变化时,只需个别相关节点更新它们的状态,不需要网络中所有节点重新计算支配集.考虑到网络内传感器节点能量分布均衡,各节点可以轮换充当支配点,支配点的数据融合可以减少传输信息包的数量.仿真实验表明,WMDS算法能得到较小的支配集,从而有效减少网络广播过程中的转发节点数,节省了网络资源.路由算法明显减少了信息包传输的数量,均衡了各节点的能量消耗,有效地延长了网络的寿命.
|
| 关 键 词： | 无线传感器网络 极小支配集 能量有效 节点更新 路由 |
A Routing Algorithm Based on Minimal Dominating Set with Weight for Wireless Sensor Networks |
| |
| ZHANG Jing,JIA Chunfu.A Routing Algorithm Based on Minimal Dominating Set with Weight for Wireless Sensor Networks[J].Journal of Transduction Technology,2009,22(12). |
| |
| Authors: | ZHANG Jing JIA Chunfu |
| |
| Affiliation: | ZHANG Jing1,2,JIA Chunfu1 1 College of Information Technical Science,Nankai University,Tianjin 300071,China,2 Engineering Teach Practice Training Center,Tianjin Polytechnic University,Tianjin 300160 |
| |
| Abstract: | In order to reduce power consuming and prolong the network lifetime,this paper proposes a routing algorithm based on minimal dominating set with weight(WMDS)for wireless sensor network.In the algorithm,the searching space for a route is reduced to nodes in the dominating set and gateway nodes.When only a few mobile nodes are in movement,it's no need to recalculate the dominating set from scratch,which means only individual nodes update their status.The WMDS routing algorithm utilizes rotation of dominating ... |
| |
| Keywords: | wireless sensor network MDS(minimum dominating set) energy efficient network update routing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《传感技术学报》浏览原始摘要信息 |
|
点击此处可从《传感技术学报》下载全文 |
|
