research-article

Network coding based energy-efficient multi-path routing for wireless sensor network

Authors:

Man Wei,

Xiaotao Huang,

Chi Wu,

Liqun Huang,

Fen Wang,

Yonggang ZhuAuthors Info & Claims

MoMM '12: Proceedings of the 10th International Conference on Advances in Mobile Computing & Multimedia

Pages 240 - 244

https://doi.org/10.1145/2428955.2428999

Published: 03 December 2012 Publication History

Get Access

Abstract

A network coding based energy-efficient multi-path routing algorithm is presented for wireless sensor network. This algorithm, developed from the ReInForM routing algorithm, considers the data redundancy optimization and residual energy balance of node, which can prolong the network lifetime, balance the network energy consumption and reduce the energy consumption of global network to extreme extent in the wireless sensor network of uneven node energy. The simulation results show that this algorithm, compared with other sensor routing algorithm, may consume less energy under the same channel error rate and network scale, and balance more efficiently the network energy consumption as the network scale increases.

References

[1]

Ning Cai, Rudolf Ahlswede, and Shuo-Yen Robert Li, et al. Network information flow {J}. IEEE Trans. Info rm. Theory, 2000, 46 (4): 1204--1216

Digital Library

Google Scholar

[2]

Li S Y R and Yeung R w. Linear network coding{J}. IEEE Trans. Inform. Theory, 2000.

Digital Library

Google Scholar

[3]

Koeter R and Medard M. An algebraic approach to network coding{J}. IEEE/ACM Trans. Networking, 2003, 11(5): 782--795.

Digital Library

Google Scholar

[4]

Dimakis AG, Prabbakaran v, and Ramchandran K. Ubiquitous access to distributed data inlarge-scale sensor networks through decentralized erasure codes. In: Proc. of thc Symp. on Information Processing in Sensor Networks(IPSN). Los Angeles, 2005.

Digital Library

Google Scholar

[5]

Toledo OA and Wang XD. Efficient multipath in Sensor networks using diffusion and network coding. In: Proc. of the 40th Annual Conf. on Information Sciences and Systems. 2006.

Crossref

Google Scholar

[6]

Estrin D, Govindun R, and Intanagonwiwat C. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: Proc. of the ACM Mobicom. Boston: ACM Press. 2000. 56--67.

Digital Library

Google Scholar

[7]

Chou PA, Jain K, and Wu YN. Practical network coding. In: Proc. of the 41st Annual Allerton Conf. on Communication Control and Computing. 2003.

Google Scholar

[8]

Rabaey M, and Shah RC. Energy aware routing for low energy ad hoc sensor networks. In: Proc. of the IEEE Wireless Communications and Networking Conf. (WCNC). 2002. 17--21.

Google Scholar

[9]

Bhatnagar S, Deb B, and Nath B. ReInForM: Reliable information forwarding using multiple paths in sensor networks. In: Proc. of the 28th Annual IEEE Conf. on Local Computer Networks. Los Alamitos: IEEE Computer Society, 2003. 406--415.

Digital Library

Google Scholar

[10]

C. Fragouli, E. Atsan, K. Argyraki, and L. Keller. "SenseCode: Network coding for reliable sensor networks," EPFL Technical Report, October 2009.

Google Scholar

[11]

D. Katabi, H. Rahul, J. Crowcroft, S. Katti, M. Medard, and W. Hu. "Xors in the air: practical wireless network coding," IEEE Trans. Networking, vol. 16, pp. 497--510, May 2008.

Digital Library

Google Scholar

[12]

Balakrishnan H, Chandrakasan AP, and Heinzelman WB. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. on Wireless Communications, 2002, 1(4): 660

Digital Library

Google Scholar

Cited By

View all

Sun ZChen WTang XHu G(2017)Routing Model Based on Service Degree and Residual Energy in WSNCollaborate Computing: Networking, Applications and Worksharing10.1007/978-3-319-59288-6_33(363-372)Online publication date: 5-Jul-2017
https://doi.org/10.1007/978-3-319-59288-6_33
Gao TSong JZou JDing JWang DJin R(2016)An overview of performance trade-off mechanisms in routing protocol for green wireless sensor networksWireless Networks10.1007/s11276-015-0960-x22:1(135-157)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1007/s11276-015-0960-x

Index Terms

Network coding based energy-efficient multi-path routing for wireless sensor network

Recommendations

An energy-efficient data gathering algorithm to prolong lifetime of wireless sensor networks

Nodes in most wireless sensor networks (WSNs) are powered by batteries with limited energy. Prolonging network lifetime and saving energy are two critical issues for WSNs. Some energy-saving routing algorithms like minimum spanning tree based ones can ...
An Energy Efficient Network Coding Model for Wireless Sensor Networks

Energy efficiency techniques is a important subject for Wireless Sensor Networks (WSNs), that have received extensive attention from academic and industrial societies to reduce energy consumption and improve network lifetime. The network coding methods ...
A distributed energy aware routing protocol for wireless sensor networks
PE-WASUN '05: Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

Future sensor networks will be composed of a large number of densely deployed sensors. A key feature of such networks is that their nodes have a limited battery power and they are unattended. Consequently, energy efficiency is an important design ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

MoMM '12: Proceedings of the 10th International Conference on Advances in Mobile Computing & Multimedia

December 2012

323 pages

ISBN:9781450313070

DOI:10.1145/2428955

Conference Chair:
Matthias Steinbauer
Johannes Kepler University Linz, Austria
,
Editor:
Ismail Khalil
Johannes Kepler University Linz, Austria
,
General Chair:
Eric Pardede
La Trobe University, Australia
,
Program Chair:
David Taniar
Monash University, Australia

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 December 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Natural Science Foundation of Hubei Province

Conference

MoMM '12

Sponsor:

@WAS

MoMM '12: The 10th International Conference on Advances in Mobile Computing & Multimedia

December 3 - 5, 2012

Bali, Indonesia

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
151
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Sun ZChen WTang XHu G(2017)Routing Model Based on Service Degree and Residual Energy in WSNCollaborate Computing: Networking, Applications and Worksharing10.1007/978-3-319-59288-6_33(363-372)Online publication date: 5-Jul-2017
https://doi.org/10.1007/978-3-319-59288-6_33
Gao TSong JZou JDing JWang DJin R(2016)An overview of performance trade-off mechanisms in routing protocol for green wireless sensor networksWireless Networks10.1007/s11276-015-0960-x22:1(135-157)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1007/s11276-015-0960-x

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

An energy-efficient data gathering algorithm to prolong lifetime of wireless sensor networks

An Energy Efficient Network Coding Model for Wireless Sensor Networks

A distributed energy aware routing protocol for wireless sensor networks