| 无线传感器网络中继节点的最小功耗布置算法 |
| |
| 引用本文： | 陆克中,刘刚,陶耀东,明仲.无线传感器网络中继节点的最小功耗布置算法[J].小型微型计算机系统,2011,32(6). |
| |
| 作者姓名： | 陆克中 刘刚 陶耀东 明仲 |
| |
| 作者单位： | 1. 深圳大学计算机与软件学院,广东深圳,518060
2. 中国科学院沈阳计算技术研究所,沈阳,110004 |
| |
| 摘 要： | 在无线传感器网络中,如何布置给定数量的中继节点以最小化传输数据的整体功耗是个值得关注的问题.对中继节点的最小功耗布置问题进行了形式化描述,提出一种时间复杂度为O(n2)的近似算法,其中n为传感器节点数目.该算法先构造一棵中继节点数目不受限制时的最优生成树,然后每次从生成树中删除一个使得整体功耗增加最少的中继节点,直至生成树中的中继节点数目满足要求.实验结果表明该算法的执行时间较短,在传输数据的整体功耗方面要优于现有算法.
|
| 关 键 词： | 无线传感器网络 中继节点 能量有效 节点布置 生成树 |
Algorithm of Minimum Power Relay Node Placement in Wireless Sensor Networks |
| |
| LU Ke-zhong,LIU Gang,TAO Yao-dong,MING Zhong.Algorithm of Minimum Power Relay Node Placement in Wireless Sensor Networks[J].Mini-micro Systems,2011,32(6). |
| |
| Authors: | LU Ke-zhong LIU Gang TAO Yao-dong MING Zhong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
