Computer Science ›› 2015, Vol. 42 ›› Issue (5): 136-141.doi: 10.11896/j.issn.1002-137X.2015.05.027

Previous Articles     Next Articles

Data Stream and Network Coding-based Data Aggregation Algorithm in Wireless Sensor Networks

FENG Hui-ying, ZHOU Liang and DING Qiu-lin   

  • Online:2018-11-14 Published:2018-11-14

Abstract: An energy-efficient adaptive data aggregation algorithm was developed to reduce the number of packets transmitted in clustering wireless sensor networks(WSN),which also maximizes the efficiency of the sensor networks energy.With the ability of storage and calculation,the source nodes use the data stream technology when sensing data in this algorithm,which leads to the reduction of data transmission.When data are transmitted from source node to cluster head,a set of nodes are selected as network coders by cluster head according to the control information.If the data correlation value is lower than a specific threshold,network coding will be performed by these nodes between the packets.However,the network coder nodes will act as aggregation points if data correlation is higher than that threshold.Network coding and data aggregation can reduce the additional energy consumption in cluster head.Experimental results show that the packet delivery rate is increasing and the energy consumption is significantly decreasing after the algorithm is implemented.

Key words: Data streams,Network coding,WSN,Data aggregation

[1] Zechinelli-Martini J L,Bucciol P,Vargas-Solar G.Energy aware data aggregation in wireless sensor networks[C]∥2011 2nd International Conference on Wireless Communication,Vehicular Technology,Information Theory and Aerospace & Electronic Systems Technology (Wireless VITAE).IEEE,2011:1-5
[2] Heinzelman W R,Chandrakasan A,Balakrishnan H.Energy-efficient communication protocol for wireless microsensor networks[C]∥Proceedings of the 33rd Annual Hawaii International Conference on System Sciences,2000.IEEE,2000,2:10
[3] 杨婷.基于自适应动态均匀分簇的 WSN 数据融合算法[J].计算机科学,2012,39(3)
[4] Mhatre V,Rosenberg C.Design guidelines for wireless sensornetworks:communication,clustering and aggregation[J].Ad Hoc Networks,2004,2(1):45-63
[5] Bandyopadhyay S,Coule E J.An energy efficient hierarchicalclustering algorithm for wireless sensor networks[C]∥ Twenty-Second Annual Joint Conference of the IEEE Computer and Communications(IEEE INFOCOM’03).IEEE Societies,IEEE,2003,3:1713-1723
[6] Ahlswede R,Cai N,Li S Y R,et al.Network information flow[J].IEEE Transactions on Information Theory,2000,46(4):1204-1216
[7] Katti S,Rahul H,Hu W,et al.XORs in the air:practical wireless network coding[J].ACM SIGCOMM Computer Communication Review.ACM,2006,36(4):243-254
[8] 李姗姗,廖湘科,朱培栋,等.基于网络编码的无线传感网多路径传输方法[J].软件学报,2008,19(10):2638-2647
[9] 张建业,王占磊,张鹏,等.多传感器自主在线融合方法[J].计算机应用,2011,31(10):2869-2871
[10] 黎亮,谭世海,师伟.基于聚类的多传感器数据融合方法研究[J].计算机工程,2013,39(5):61-64,68
[11] 董赞强.基于网络编码的数据通信技术研究[D].南京:南京邮电大学,2013
[12] Li S Y R,Yeung R W,Cai N.Linear network coding[J].IEEE Transactions on Information Theory,2003,49(2):371-381
[13] Bhardwaj M,Garnett,Chandrakasan A P.Upper bounds on the lifetime of sensor networks[C]∥IEEE International Conference on Communications,2001(ICC 2001).IEEE,2001,3:785-790
[14] Rashmi R R,Soumya K G.Adaptive data aggregation and energy efficiency using network coding in a clustered wireless sensor network:An analytical approach[C]∥Computer Communications.Volume 40,March 2014:65-75

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!