无线传感器网络中一种能量有效的分簇组网算法

被引:20
作者
孙雨耕
周寅
边桂年
武晓光
机构
[1] 天津大学电气与自动化工程学院
关键词
无线传感器网络; 分簇; 簇树; 生成树; 极小支配集;
D O I
暂无
中图分类号
TN929.5 [移动通信]; TP212.9 [传感器的应用];
学科分类号
080402 ; 080904 ; 0810 ; 081001 ; 080202 ;
摘要
针对无线传感器网络中传感器节点能量有限的特点,本文介绍了一种基于极大权的极小支配集的分簇组网算法,考虑到能量有效性,算法由SINK节点发起,泛洪网络中每个节点,优先选取剩余能量高的节点作为簇头节点与中继节点,最终得到以SINK节点为树根的簇树.并周期性轮换簇头,从而能够形成一个高效的通信骨干网,有效延长网络的生存期.仿真结果表明了算法的有效性.
引用
收藏
页码:377 / 381
页数:5
相关论文
共 9 条
[1]  
Wireless Sensor Networks. Craig Ul mer. users.ece.gatech.edu/~gri mace/research/sensorsi mii/ .
[2]  
Directed Diffusion:A Scalable and Robust Communication Paradigm for Sensor networks. Intanagonwi wat C,Govindan R,Estrin D. Proceedings of the ACM MobiCom’00 . 2000
[3]  
Topology Managerment in ad hoc Networks. Bao L,Garcia-Luna-Aceves J J. Proc4th ACMInt’l Symp on Mobile Ad Hoc Networking&Computering(Mobi Hoc2003) . 2003
[4]  
A Topology Discover Algorithm for Sensor Networks with Applications to Network Manager-ment. Deb B,Bhatnagar S,Nath B. DCS Technical Report DCS-TR-441 . 2001
[5]  
An Appli-cation-Specific Protocol Architecture for Wireless Microsensor Networks. Heinzel man WR,Chandrakasan A,Balakrishnan H. IEEE Transactions on Wireless Communica-tions . 2002
[6]  
ASur-vey on Sensor Networks. Akyildiz I F,Su W,Sankarasubramaniam Y,Cayirci E. IEEE Communications Magazine . 2002
[7]  
Energy-Efficient Topology Control for Wireless ad hoc Sensor Networks. Tseng Y C,Chang Y N,Tzeng B H. Journal of Information Science and Engineering . 2004
[8]  
COMPUTER NETWORKS[P]. TEO WEE TUCK;RHANDEEV SINGH.WO02103547A1,2002-12-27
[9]  
Topology Managerment for Sensor Networks:Exploiting Latency and Density. Schurgers C,Tsiatsis V,Ganeri wal S,Srivastava M. Proc3rd ACMInt’l Symp on Mobile Ad Hoc Networking&Computering . 2002