|
|||||
|
|
| 无线传感器网络极小连通支配集算法的改进 | |
| 引用本文： | 张静,贾春福,杨挺.无线传感器网络极小连通支配集算法的改进[J].传感技术学报,2012,25(6):842-846. |
| 作者姓名： | 张静 贾春福 杨挺 |
| 作者单位： | 1. 天津工业大学工程教学实习训练中心,天津,300387 2. 南开大学信息技术科学学院,天津,300071 3. 天津大学电气与自动化工程学院,天津,300072 |
| 基金项目： | 国家自然科学基金项目，天津市自然科学基金项目，天津市应用基础与前沿技术研究计划项目 |
| 摘 要： | 无线传感器网络中,基于极小连通支配集的虚拟骨干网的构建使得路由搜索空间集中在支配节点之间,能够有效节省网络资源,减少冗余转发节点。首先提出连通支配集的数学模型。基于WL算法,提出改进的极小连通支配集分布式算法。仿真结果表明,改进算法求得的连通支配集较小,可为无线传感器网络中的路由协议提供通讯基础。 |
| 关 键 词： | 无线传感器网络 分布式算法 连通支配集 虚拟骨干网 |
An Improved Wireless sensor network MCDS algorithm |
|
| ZHANG Jing , JIA Chunfu , YANG Ting.An Improved Wireless sensor network MCDS algorithm[J].Journal of Transduction Technology,2012,25(6):842-846. | |
| Authors: | ZHANG Jing JIA Chunfu YANG Ting |
| Affiliation: | 1.Engineering Teach Practice Training Center,Tianjin Polytechnic University,Tianjin 300387,China; 2.College of Information Technical Science of NanKai University,Tianjin 300071,China 3.School of Electrical Engineering and Automation,Tianjin University,Tianjin 300072,China) |
| Abstract: | Efficient routing using virtual backbone network among a set of mobile hosts is one of the most important application in wireless sensor network(WSN).Routing based on a minimum connected dominating set(MCDS)is a promised approach,where the searching space for a route is reduced to nodes in the set.Based on WL algorithm,an improved minimum connected dominating set is proposed in this paper.The simulation results show that the size of the resultant connected dominating set is small and the proposed algorithm outperforms two previous distributed algorithms.It can be potentially used in designing efficient routing in WSN. |
| Keywords: | wireless network distributed algorithm connected dominating set virtual backbone network |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《传感技术学报》浏览原始摘要信息 | |
| 点击此处可从《传感技术学报》下载全文 | |