Abstract
In this paper, we focus on the intra-cluster information exchange problem and proposed some novel solutions. Firstly, a cluster model is presented and some algorithms based on it are proposed, such as routing, flooding, cluster head relaying and network coding algorithm. The theoretical analysis and simulation comparison of these algorithms are shown subsequently. We find that network coding algorithm allows to realize significant energy and time savings, when each node of the cluster is a source that wants to transmit information to all other cluster member nodes. Energy efficiency directly affects battery life, and delay time is a very important network performance, thus both are critical design parameters in wireless ad hoc sensor networks. Further more, the network coding algorithm we proposed are efficient and implementable. We analyze theoretical cases in detail, and use the packet level simulation.
This work is supported by the National Natural Science Foundation of China (No.60602029 and No.60572049).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network Information Flow. IEEE Transactions on Information Theory 46(4), 1204–1216 (2000)
Li, S.-Y.R., Yeung, R.W., Cai, N.: Linear Network Coding. IEEE Transactions on Information Theory 49(2), 371–381 (2003)
Koetter, R., Médard, M.: An Algebraic Approach to Network Coding. IEEE/ACM Transactions on Networking 11(5), 782–795 (2003)
Ho, T., Koetter, R., Médard, M., Karger, D., Effros, M.: The Benefits of Coding over Routing in a Randomized Setting. In: Proceedings of the IEEE International Symposium on Information Theory (2003)
Jaggi, S., Sanders, P., Chou, P.A., Effros, M., Egner, S., Jain, K., Tolhuizen, L.: Polynomial Time Algorithms for Multicast Network Code Construction. IEEE Transactions on Information Theory (submitted, 2003)
Wu, Y., Chou, P.A., Kung, S.-Y.: Information exchange in wireless networks with network coding and physical-layer broadcast. In: Proc. 39th Annu. Conf. Inf. Sci. Syst. (March 2005) [CD-ROM]
Panchapakesan, P., Manjunath, D.: Transmission Scheduling for Gossiping in Multihop Packet Radio Networks. In: IEEE International Conference on Personal Wireless Communications (2000)
Lindsey, S., Raghavendra, C.S.: Energy efficient all-to-all broadcasting for situation awareness in wireless ad hoc networks. Journal of Parallel and Distributed Computing (2003)
Lindsey, S., Raghavendra, C.S.: Energy efficient broadcasting for situation awareness in ad hoc networks. In: International Conference on Parallel Processing, September 3-7, 2001, pp. 149–155 (2001)
Panchapakesan, P., Manjunath, D.: Transmission Scheduling for Gossiping in Multihop Packet Radio Networks. In: IEEE International Conference on Personal Wireless Communications (2000)
Diot, C., Scott, J., Upton, E., Liberatore, M.: The Haggle architecture, Intel Research Cambridge, Tech. Rep. IRC-TR-04-016 (2004)
Kamal, A.E., Al-Karaki, J.N.: Routing techniques in wireless sensor networks: A survey. Wireless Communications, IEEEÂ 11(6C28) (December 2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xiong, Z., Liu, W., Huang, J., Cheng, W., Yang, Z. (2006). Network Coding Approach: Intra-cluster Information Exchange in Wireless Sensor Networks. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2006. Lecture Notes in Computer Science, vol 4325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11943952_18
Download citation
DOI: https://doi.org/10.1007/11943952_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49932-9
Online ISBN: 978-3-540-49933-6
eBook Packages: Computer ScienceComputer Science (R0)