基于活动预测和能耗均衡的WSN路由算法

汪成亮; 王强

基于活动预测和能耗均衡的WSN路由算法

汪成亮,
王强

重庆大学计算机学院, 重庆 400044

基金项目: 国家自然科学基金资助项目（61004112）；中央高校基本科研基金资助项目（CDJZRI2180006）

详细信息

中图分类号: TN911.7
计量
- 文章访问数: 1466
- HTML全文浏览量: 204
- PDF下载量: 520
- 被引次数: 0
出版历程
- 收稿日期: 2013-03-20
- 网络出版日期: 2014-01-20

Activity-aware & energy balance based routing protocol for wireless sensor networks

College of Computer Science, Chongqing University, Chongqing 400044, China

摘要

摘要: 无线传感网络（WSN，Wireless Sensor Network）中节点触发与数据传输往往会呈现出某种活动模式，基于活动模式特性提出了基于活动的节点分簇算法（AACP，Activity-Aware Clustering Protocol），将网络中的传感器节点分成多个活动簇，并通过对节点的历史触发数据进行分析，结合分簇结果对当前发生的活动进行预测.基于活动预测结果，综合能耗均衡、节点剩余能量、传输能耗等影响因素，提出了基于活动预测和能耗均衡的WSN路由算法（AEBRP，Activity-aware and Energy Balanced Routing Protocol）.仿真实验中与低功耗自适应集簇分层型协议（LEACH，Low Energy Adaptive Clustering Hierarchy）、基于跟踪的动态节点分簇算法（HCMTT，Hybrid Clustering for Multitarget Tracking in wireless sensor networks）和传感器信息系统中的高能效采集算法（PEGASIS，Power Efficient Gathering in Sensor Information System）进行比较，验证了AEBRP算法在维持网络能耗均衡、延长网络生命周期方面具有明显优势.
- 活动模式 /
- 分簇算法 /
- 活动预测 /
- 能耗均衡
Abstract: The node triggering and data transmission in wireless sensor network(WSN) shows an activity pattern. A clustering algorithm activity-aware clustering protocol(AACP) was put forward based on this activity pattern. Sensor nodes were divided into a plurality of clusters by AACP, and then activities were predicted with clustering results and nodes' historical trigger data. Based on this predication and some other impacts, including energy balance, nodes' residual energy and transmission consumption, activity-aware and energy balanced routing protocol(AEBRP) was proposed. The real trigger data were used for simulation experiments to compare AEBRP with protocols low energy adaptive clustering hierarchy(LEACH), hybrid clustering for multitarget tracking in wireless sensor networks(HCMTT) and power efficient gathering in sensor information system(PEGASIS). The experimental results show that AEBRP has obvious advantages in maintaining the balance of energy consumption and prolong the network life cycle.
- activity patterns /
- clustering algorithm /
- activity prediction /
- energy balance

HTML全文

参考文献(14)

[1]	Aziz A A, Sekercioglu Y A, Fitzpatrick P, et al.A survey on distributed topology control techniques for extending the lifetime of battery powered wireless sensor networks[J].IEEE Communications Surveys and Tutorials, 2013, 15(1):121-144
[2]	Hwang Shiowfen, Lin Hsinhui, Dow Chyiren.An energy-efficient routing protocol in wireless sensor networks with holes[C]//ICUFN 2012:4th International Conference on Ubiquitous and Future Networks, Final Program.Washington DC:IEEE Computer Society, 2012:17-22
[3]	El-Aaasser M, Ashour M.Energy aware classification for wireless sensor networks routing[C]//International Conference on Advanced Communication Technology, ICACT.New York:IEEE, 2013:66-71
[4]	Akyildiz I F, Su Weilian, Samkarasubramaniam Y, et al.A survey on sensor networks[J].IEEE Communication Magazine, 2002, 40(8):102-105
[5]	Hajiaghajani F, Naderan M, Pedram H, et al.HCMTT:hybrid clustering for multitarget tracking in wireless sensor networks[C]//Pervasive Computing and Communications Workshops, 2012 IEEE International Conference on.Piscataway, NJ:IEEE, 2012:889-894
[6]	李运涛, 朱敏, 刘昊霖, 等.基于能量均衡的无线传感器网络路由算法[J].四川大学学报:自然科学版, 2012, 49(1):69-74 Li Yuntao, Zhu Min, Liu Haolin, et al.Energy balance routing algorithm for wireless sensor network[J].Journal of Sichuan University:Natural Science Edition, 2012, 49(1):69-74(in Chinese)
[7]	Chaurasiya S K, Sen J, Chaterjee S, et al.An energy balanced lifetime enhancing clustering for WSN(EBLEC)[C]//International Conference on Advanced Communication Technology, ICACT.New York:IEEE, 2012:189-194
[8]	Nao Mimoto, Ricardas Zitikis.The Atkinson indes, the Moran statistic, and testing exponentiality[J].Journal of the Japan Statistical Society, 2008, 38(2):187-205
[9]	李庆坤, 全厚德, 李庆会, 等.基于迭代原理的低复杂度均衡算法[J].信号处理, 2012, 28(10):1427-1430Li Qingkun, Quan Houde, Li Qinghui, et al.A low complexity equalization algorithm based on iteration[J].IEEE Signal Processing, 2012, 28(10):1427-1430(in Chinese)
[10]	Heinzelman W R, Chandrakasan A P, Hari B.An application-specific protocol architecture for wireless microsensor networks[J].IEEE Trans on Wireless Communications, 2002, 1(4):660-670
[11]	Sharma M, Sharma K. An energy efficient extended LEACH(EEE LEACH)[C]//Communication Systems and Network Technologies, 2012 International Conference on.Piscataway, NJ:IEEE, 2012:377-382
[12]	Lindsey S, Raghavendra C S. PEGASIS:power-efficient gatheringin sensor information systems[J].Aerospace Conference Proceedings, 2002, 3:9-16
[13]	Shin Jisoo, Suh Changjin.CREEC:chain routing with even energy consu mption[J].Journal of Communications and Networks, 2011, 13(1):17-25
[14]	Zhang Yanjun, Wang Siye, Liu Zhenyu, et al.Performance analysis of wireless sensor network based on NS-2[C]//2012 International Conference on Systems and Informatics.Piscataway, NJ: IEEE Computer Society, 2012:1445-1448