[1]王霄峻,陈晓曙.无线传感器网络补偿性代价生成树路由算法[J].东南大学学报(自然科学版),2009,39(4):690-694.[doi:10.3969/j.issn.1001-0505.2009.04.008]
 Wang Xiaojun,Chen Xiaoshu.Compensatory cost spanning tree routing algorithm for wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2009,39(4):690-694.[doi:10.3969/j.issn.1001-0505.2009.04.008]
点击复制

无线传感器网络补偿性代价生成树路由算法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
39
期数:
2009年第4期
页码:
690-694
栏目:
计算机科学与工程
出版日期:
2009-07-20

文章信息/Info

Title:
Compensatory cost spanning tree routing algorithm for wireless sensor networks
作者:
王霄峻 陈晓曙
东南大学移动通信国家重点实验室, 南京 210096
Author(s):
Wang Xiaojun Chen Xiaoshu
National Mobile Communications Research Laboratory, Southeast University, Nanjing 210096, China
关键词:
无线传感器网络 多跳 分簇 生成树 代价
Keywords:
wireless sensor network multi-hop clustering spanning tree cost
分类号:
TP393
DOI:
10.3969/j.issn.1001-0505.2009.04.008
摘要:
针对无线传感器网络中的“热点”问题,采用分簇的拓扑控制方法,并就簇头多跳方式提出了一种贪婪算法,以此在簇头间形成一种基于传输代价的生成树.算法前提是不同簇的传感数据相关性较小,不能进行数据融合.生成过程中每一步都以最小化当前最大节点代价为原则加入新的节点,从而达到均衡簇头节点能量消耗,延长网络生存时间的目的.并且在代价计算中引入相对剩余能量因子,以进一步均衡节点能量异构情况下的能量消耗.仿真结果表明,与现有典型算法相比较,在大规模无线传感器的应用环境下,网络生存时间得到有效的延长,节点剩余能量的分布也更加合理.
Abstract:
To solve the hot spots problem in wireless sensor networks, clustering topology control is adopted, and a greedy algorithm is presented for multi-hop routing to build a spanning tree based on the transfer cost on the assumption that data aggregation cannot be introduced due to the less relativity between the data from different clusters. In each step, a fresh node is added to the tree on the principle of min-max current cost, which can balance the energy consumption of cluster heads to prolong the lifetime of the net. Relative residuary energy is inducted to the cost computation to balance the energy consumption in heterogeneous energy setting application. Simulation results show that in the large scale application environment, compared with current algorithms, this algorithm prolongs the lifetime of the network and the distribution of node’s residuary energy is more reasonable.

参考文献/References:

[1] Pottie G J,Kaiser W J.Wireless integrated network sensors[J].Commun ACM,2000,43(5):51-58.
[2] Intanagonwiwat C,Govindan R,Estrin D,et al.Directed diffusion for wireless sensor networking[J]. IEEE/ACM Transactions on Networking,2003,11(1):2-16.
[3] Sohrabi K,Gao J,Ailawadhi V,et al.Protocols for self-organization of a wireless sensor network[J].IEEE Personal Communications,2000,7(5):16-27.
[4] Heinzelman W R,Kulik J,Balakrishnan H.Adaptive protocols for information dissemination in wireless sensor networks[C] //Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking.Seattle,WA,USA,1999:174-185.
[5] Soro S,Heinzelman W B.Prolonging the lifetime of wireless sensor networks via unequal clustering[C] //Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium.Seattle,Washington,USA,2005:536-543.
[6] Li Chengfa,Ye Mao,Chen Guihai,et al.An energy-efficient unequal clustering mechanism for wireless sensor networks[C] //IEEE International Conference on Mobile Ad-Hoc and Sensor Systems Conference.Washington DC,2005:604-611.
[7] 刘志,裘正定.基于分环多跳的无线传感网分簇路由算法[J].通信学报,2008,29(3):104-113.
  Liu Zhi,Qiu Zhengding.Ring based multi-hop clustering routing algorithm for wireless sensor networks [J].Journal on Communications,2008,29(3):104-113.(in Chinese)
[8] Bhattacharjee S,Das N.Distributed data gathering scheduling in multihop wireless sensor networks for improved lifetime[C] //Proceedings of International Conference on Computing:Theory and Applications.Kolkata,India,2007:46-50.
[9] Li Q,Aslam J,Rus D.Online power-aware routing in wireless ad-hoc networks[C] //Proceedings of the 7th Annual International Conference on Mobile Computing and Networking.Rome,Italy,2001:97-107.
[10] Lindsey S,Raghavendra C,Sivalingam K M.Data gathering algorithms in sensor networks using energy metrics[J]. IEEE Transactions on Parallel and Distributed Systems,2002,13(9):924-935.
[11] Chang J-H,Tassiulas L.Energy conserving routing in wireless ad-hoc networks[C] //Proceedings of the Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies.Tel Aviv,Israel,2000:22-31.

相似文献/References:

[1]胡静,沈连丰.基于博弈论的无线传感器网络分簇路由协议[J].东南大学学报(自然科学版),2010,40(3):441.[doi:10.3969/j.issn.1001-0505.2010.03.001]
 Hu Jing,Shen Lianfeng.Clustering routing protocol of wireless sensor networks based on game theory[J].Journal of Southeast University (Natural Science Edition),2010,40(4):441.[doi:10.3969/j.issn.1001-0505.2010.03.001]
[2]谢启辉,黄杰.基于动态搜索区域的无线传感器网络小世界特性构建方案[J].东南大学学报(自然科学版),2012,42(4):593.[doi:10.3969/j.issn.1001-0505.2012.04.003]
 Xie Qihui,Huang Jie.A scheme of constructing small world network in WSNs based on dynamically searching zone[J].Journal of Southeast University (Natural Science Edition),2012,42(4):593.[doi:10.3969/j.issn.1001-0505.2012.04.003]
[3]那成亮,周廷显,李立宏,等.用于多跳无线传感器网络的自适应退让算法[J].东南大学学报(自然科学版),2006,36(2):217.[doi:10.3969/j.issn.1001-0505.2006.02.008]
 Na Chengliang,Zhou Tingxian,Li Lihong,et al.Adaptive backoff algorithm for multihop wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2006,36(4):217.[doi:10.3969/j.issn.1001-0505.2006.02.008]
[4]刘林峰,吴家皋,邹志强,等.面向节点失效问题的无线传感器网络拓扑自愈算法[J].东南大学学报(自然科学版),2009,39(4):695.[doi:10.3969/j.issn.1001-0505.2009.04.009]
 Liu Linfeng,Wu Jiagao,Zou Zhiqiang,et al.Topology self-cure algorithm aiming at node failure problem in wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2009,39(4):695.[doi:10.3969/j.issn.1001-0505.2009.04.009]
[5]阴亚东,张利红,孟海涛,等.780/868/915MHz频段无线传感器网络低功耗电流复用频率综合器[J].东南大学学报(自然科学版),2011,41(6):1146.[doi:10.3969/j.issn.1001-0505.2011.06.005]
 Yin Yadong,Zhang Lihong,Meng Haitao,et al.780/868/915 MHz frequency bands low power current reusing frequency synthesizer for wireless sensor network[J].Journal of Southeast University (Natural Science Edition),2011,41(4):1146.[doi:10.3969/j.issn.1001-0505.2011.06.005]
[6]邓夏阳,黄杰.LEACH算法最优数据采集方案[J].东南大学学报(自然科学版),2012,42(1):20.[doi:10.3969/j.issn.1001-0505.2012.01.004]
 Deng Xiayang,Huang Jie.Optimal data acquisition scheme about LEACH[J].Journal of Southeast University (Natural Science Edition),2012,42(4):20.[doi:10.3969/j.issn.1001-0505.2012.01.004]
[7]余旺科,马文平,陈和风,等.一种有效的无线传感器网络密钥管理方案[J].东南大学学报(自然科学版),2011,41(1):20.[doi:10.3969/j.issn.1001-0505.2011.01.005]
 Yu Wangke,Ma Wenping,Chen Hefeng,et al.Efficient key management scheme for wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2011,41(4):20.[doi:10.3969/j.issn.1001-0505.2011.01.005]
[8]王洋,袁慎芳,董晨华,等.一种无线传感器网络分布式连续数据采集系统的同步方法[J].东南大学学报(自然科学版),2011,41(1):25.[doi:10.3969/j.issn.1001-0505.2011.01.006]
 Wang Yang,Yuan Shenfang,Dong Chenhua,et al.Synchronous method of wireless sensor network for distributed continuous data acquisition system[J].Journal of Southeast University (Natural Science Edition),2011,41(4):25.[doi:10.3969/j.issn.1001-0505.2011.01.006]
[9]张兴,何泾沙,韦潜.无线传感器网络中节点移动场景下的密钥管理方法[J].东南大学学报(自然科学版),2011,41(2):227.[doi:10.3969/j.issn.1001-0505.2011.02.003]
 Zhang Xing,He Jingsha,Wei Qian.Key managing for node mobility scenarios in wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2011,41(4):227.[doi:10.3969/j.issn.1001-0505.2011.02.003]
[10]邓志祥,叶芝慧,苏红平,等.蓝牙多跳Ad Hoc网络的构建与实测分析[J].东南大学学报(自然科学版),2006,36(2):189.[doi:10.3969/j.issn.1001-0505.2006.02.002]
 Deng Zhixiang,Ye Zhihui,Su Hongping,et al.Development and testing analysis of multi-hop Ad Hoc based on Blutooth[J].Journal of Southeast University (Natural Science Edition),2006,36(4):189.[doi:10.3969/j.issn.1001-0505.2006.02.002]
[11]张净霞,陈俊杰.一种基于融合器的多跳能量均衡算法[J].东南大学学报(自然科学版),2017,47(1):56.[doi:10.3969/j.issn.1001-0505.2017.01.011]
 Zhang Jingxia,Chen Junjie.A multi-hop energy balancing algorithm based on aggregator[J].Journal of Southeast University (Natural Science Edition),2017,47(4):56.[doi:10.3969/j.issn.1001-0505.2017.01.011]

备注/Memo

备注/Memo:
作者简介: 王霄峻(1975—),男,博士生,副研究员,wxj@seu.edu.cn.
基金项目: 国家自然科学基金资助项目(60802005)、东南大学移动通信国家重点实验室自由探索课题资助项目(2008B04).
引文格式: 王霄峻,陈晓曙.无线传感器网络补偿性代价生成树路由算法[J].东南大学学报:自然科学版,2009,39(4):690-694.[doi:10.3969/j.issn.1001-0505.2009.04.008]
更新日期/Last Update: 2009-07-20