| 基于负载均衡和最短路径的异构无线传感器网络成簇算法 |
| |
| 引用本文： | 刘唐,孙彦清.基于负载均衡和最短路径的异构无线传感器网络成簇算法[J].计算机科学,2014,41(10):169-172,209. |
| |
| 作者姓名： | 刘唐 孙彦清 |
| |
| 作者单位： | 1. 四川师范大学基础教学学院 成都610068;四川大学计算机学院 成都610065
2. 四川大学计算机学院 成都610065 |
| |
| 基金项目： | 本文受国家自然科学基金(61003310),四川师范大学科研项目(13KYL06)资助 |
| |
| 摘 要： | 针对节点负载不均衡和数据传输距离的问题,提出一种适用于异构网络的基于负载均衡和最短路径的分布式成簇算法DUBP(distributed and unequal clustering algorithm based on load balance and shortest path)。DUBP首先基于节点的能耗因子对网络动态分区,以均衡负载;然后结合网络拓扑结构和图论,利用Floyd算法求出节点间的最短距离作为路径因子;最后以节点的能量因子和路径因子作为辅助参数来竞争簇头,以避免低能量节点担任簇头,节省传输能耗。仿真表明,DUBP算法能显著延长网络寿命,有良好的适应性和能效性。
|
| 关 键 词： | 无线传感器网络 成簇算法 负载均衡 最短路径 |
| 收稿时间： | 2013/11/29 0:00:00 |
| 修稿时间： | 2014/3/17 0:00:00 |
Distributed Clustering Algorithm in Heterogeneous Wireless Sensor Network Based on Load Balance and Shortest Path |
| |
| LIU Tang and SUN Yan-qing.Distributed Clustering Algorithm in Heterogeneous Wireless Sensor Network Based on Load Balance and Shortest Path[J].Computer Science,2014,41(10):169-172,209. |
| |
| Authors: | LIU Tang and SUN Yan-qing |
| |
| Affiliation: | College of Fundamental Education,Sichuan Normal University,Chengdu 610068,China;College of Computer Science,Sichuan University,Chengdu 610065,China;College of Computer Science,Sichuan University,Chengdu 610065,China |
| |
| Abstract: | |
| |
| Keywords: | Wireless sensor network (WSN) Clustering algorithm Load balance Shortest path |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
