An efficient algorithm for time-driven data gathering in wireless sensor networks using inter-session network coding

Journal of Convergence Information Technology

Volumn 7, Issue 1, 2012, Pages 11-18

  Xiao, Qian ^a   Zheng, Kangfeng ^a   Luo, Shoushan ^a   Yang, Yixian ^a   Zhang, Ling ^b  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b SCIENCE AND TECHNOLOGY ON COMMUNICATION SECURITY LABORATORY   (China)

Author keywords

Energy consumption; Inter session network coding; Opportunistic routing; Time delay; Time driven data gathering; Wireless sensor networks

Indexed keywords

CRITICAL FACTORS; DATA GATHERING; EFFICIENT ALGORITHM; OPPORTUNISTIC ROUTING; RANDOM NETWORK; RECTANGULAR GRIDS; SINK NODES; TRANSMIT DATA; TRANSMITTING DATA; WIRELESS SENSOR;

ENERGY UTILIZATION; NETWORK CODING; TIME DELAY;

ALGORITHMS;

EID: 84863080867     PISSN: 19759320     EISSN: 22339299     Source Type: Journal    
DOI: 10.4156/jcit.vol7.issue1.2     Document Type: Article

References (25)

1. K. Akkaya, M. Younis, "A survey on routing protocols for wireless sensor networks", Ad Hoc Network, vol.3, no. 3, pp.325-349, 2005
2. Q. Yang, Y. X. Zhuang, H. Li, "An multi-hop cluster based routing protocol for wireless sensor networks", Journal of Convergence Information Technology, vol. 6, no. 3, pp. 318-325, 2011
3. C. X. Zhao, T. R. Zhou, X. M. Liu, H. G. Xiong, "Prediction-based energy efficient clustering approach for wireless sensor networks", Journal of Convergence Information Technology, vol. 6, no. 4, pp. 152-158, 2011
4. J. Luo, F. Zhou, C. L. Gu, R. F. Li, "Role-based broadcasting algorithm in wireless sensor networks", Journal of Convergence Information Technology, vol. 6, no. 7, pp. 102-108, 2011
5. R. Ahlswede, N. Cai, S-Y.R. Li, R. W. Yeung, "Network information flow", IEEE Transactions on Information Theory, vol. 46, no. 4, pp.1204-1216, 2000
6. A. G. Dimakis, V. Prabhakaran, K. Ramchandran, "Ubiquitous access to distributed data in largescale sensor networks through decentralized erasure codes", In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks, pp.111-117, 2005
7. Y. F. Hong, J. Xu, C. J. Jiang, "Lifetime maximization in wireless sensor networks with network coding", In Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing, pp.2527-2530, 2007
8. J. Tong, Z. G. Du, Y. Liu, D. P. Qian, "Intra-flow network coding based multipath routing protocol for event-driven wireless sensor networks", In Proceedings of the 5th International Conference on Mobile Ad-hoc and Sensor Networks, pp.62-69, 2009
9. X. P. Li, D. M. Li, L. Y. Liu, H. J. Dong, "An opportunistic routing protocol based on random linear network coding in wireless sensor networks", In Proceedings of the 2nd International Workshop on Education Technology and Computer Science, pp.98-101, 2010
10. T. Ho, R. Koetter, M. Médard, D. R. Karger, M. Effros, "The benefits of coding over routing in a randomized setting", In Proceedings of IEEE International Symposium on Information Theory, pp.442, 2003
11. T. Ho, M. Médard, J. Shi, M. Effros, D. R. Karger, "On randomized network coding", Proc. 41st Allerton Annu. Conf. Commun., pp.11-20, 2003
12. P. A. Chou, Y. N. Wu, K. Jain, "Practical network coding", Proc. 41st Allerton Annu. Conf. Commun., 2003
13. S. Tilak, N. B. Abu-Ghazaleh, W. Heinzelman, "A taxonomy of wireless micro-sensor network models", ACM SIGMOBILE Mobile Computing and Communications Review, vol.6, no. 2, pp.28-36, 2002
14. A. H. Mohsenian-Rad, J. W. Huang, V. W. S. Wong, S. Jaggi, R. Schober, "A game-theoretic analysis of inter-session network coding", In Proceedings of the IEEE International Conference on Communications, pp.1-6, 2009
15. D. Wang, Q. Zhang, J. C. Liu, "Partial network coding: concept, performance, and application for continuous data collection in sensor networks", ACM Transactions on Sensor Networks, vol. 4, no. 3, pp.1-22, 2008
16. H. Li, H. Y. Yu, L. H. Li, A. N. Liu, "On the cascading data collection mechanism in wireless sensor networks", In Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing, pp.2479-2482, 2007
17. J. Widmer, C. Fragouli, J.-Y. Le Boudec, "Low-complexity energy-efficient broadcasting in wireless ad-hoc networks using network coding", Proc. Workshop on Network Coding, Theory, and Applications, 2005
18. D. Platz, D. H. Woldegebreal, H. Karl, "Random network coding in wireless sensor networks: energy efficiency via cross-layer approach", In Proceedings of the IEEE 10th International Symposium on Spread Spectrum Techniques and Applications, pp.654-660, 2008
19. S. Y. Wang, X. J. Gao, L. Zhuo, "Survey of network coding and its benefits in energy saving over wireless sensor networks", In Proceedings of the 7th International Conference on Information, Communications and Signal Processing, pp.1-5, 2009
20. S. Biswas, R. Morris, "Opportunistic routing in multi-hop wireless networks", ACM SIGCOMM Computer Communication Review, vol. 34, no. 1, pp.69-74, 2004
21. T. Cui, L. J. Chen, T. Ho, S. H. Low, L. L. H. Andrew, "Opportunistic source coding for data gathering in wireless sensor networks", In Proceedings of the IEEE International Conference on Mobile Adhoc and Sensor Systems, pp.1-11, 2007
22. S. Chachulski, M. Jennings, S. Katti, D. Katabi, "Trading structure for randomness in wireless opportunistic routing", ACM SIGCOMM 2007: Conference on Computer Communications, pp.169-180, 2007
23. Y. Yan, B. X. Zhang, J. Zheng, J. Ma, "CORE: a coding-aware opportunistic routing mechanism for wireless mesh networks", IEEE Wireless Communications, vol.17, no. 3, pp.96-103, 2010
24. M. Zorzi, R. R. Rao, "Geographic random forwarding (GeRaF) for ad hoc and sensor networks: multihop performance", IEEE Trans. on Mobile Computing, vol. 2, no. 4, pp.337-348, 2003
25. F. A. Tobagi, V. B. Hunt, "Performance analysis of carrier sense multiple access with collision detection", Computer Networks, vol.4, no. 5, pp.245-259, 1979