Intra-flow network coding based multipath routing protocol for event-driven wireless sensor networks

MSN 2009 - 5th International Conference on Mobile Ad-hoc and Sensor Networks

Volumn , Issue , 2009, Pages 62-69

  Tong, Jie ^a   Du, Zhigao ^a   Liu, Yi ^a   Qian, Depei ^a  

^a BEIHANG UNIVERSITY   (China)

Author keywords

Event driven; Multipath; Network coding; Opportunistic routing; Wireless sensor networks

Indexed keywords

DATA TRANSMISSION; DOWNSTREAM NODES; ENCODED PACKETS; ENERGY CONSUMPTION; EVENT DRIVEN; EXTENSIVE SIMULATIONS; FLOW NETWORK; GRADIENT FIELDS; HIGH THROUGHPUT; LINEAR NETWORK CODING; LINK QUALITY; LOW LATENCY; MULTI-PATH; MULTIPATH ROUTING PROTOCOLS; NETWORK AREA; NETWORK CODING; OPPORTUNISTIC ROUTING; PACKET DELIVERY; ROUTING METRICS; SINK NODES; SOURCE AND SINK;

AD HOC NETWORKS; INFORMATION THEORY; ROUTING PROTOCOLS; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 77950000038     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MSN.2009.80     Document Type: Conference Paper

References (31)

1. JAMAL N. AL-KARAKI, AHMED E. KAMAL, "Routing Techniques in Wireless Sensor Networks: A Survey", IEEE Wireless Communications, Vol.11(6), pp: 6-28, December 2004
2. K. Akkaya and M. Younis, "A Survey on Routing Protocols in Wireless Sensor Networks" in the Elsevier Ad Hoc Network Journal, Vol.3/3 pp: 325-349, 2005
3. Routing Over Low power and Lossy networks (ROLL), http://tools.ietf.org/ wg/roll/
4. R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung, "Network information flow," IEEE/ACM Trans. Information Theory, July 2000.
5. S. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE/ACM Trans. Information Theory, 2003.
6. R. Koetter and M. Medard, "An algebraic approach to network coding," IEEE/ACM Trans. Networking, 2003.
7. P. A. Chou, Y. Wu, and K.Jain."Practical network coding,"Allerton Conference on Communication, Control, and Computing, Monticello, IL, October 2003
8. T. Ho, M. M'edard, J. Shi, M. Effros, and D. Karger. "On randomized network coding", In 41st Annual Allerton Conference on Communication Control and Computing, Oct, 2003
9. C. Fragouli, D. Katabi, A. Markopoulou, M. Medard, and H. Rahul,"Wireless network coding: Opportunities and challenges," in MILCOM, 2007.
10. S. Biswas and R. Morris. "Opportunistic routing in multi-hop wireless networks", In SIGCOMM, 2005.
11. Ganesan D, Govindan R, Shenker S, Estrin D. "Highly-Resilient, energy-efficient multipath routing in wireless sensor networks", ACM SIGMOBILE Mobile Computing and Communications Review, 2001,5(4):11-25.
12. Deb B, Bhatnagar S, Nath B. "ReInForm: Reliable information forwarding using multiple paths in sensor networks", In: Proc. of the 28th Annual IEEE Conf. on Local Computer Networks, 2003, pp: 406-415
13. Popa L, Raiciu C, Stoica I, Rosenblum DS. "Reducing congestion effects in wireless networks by multipath routing", In: Proc. of the ICNP, IEEE Press, 2006. 96-105.
14. P. Djukic and S. Valaee. "Reliable Packet Transmissions in Multipath Routed Wireless Networks", IEEE Transactions on Mobile Computing, 5(5), 2006
15. Toledo OA, Wang XD. Efficient multipath in sensor networks using diffusion and network coding. In: Proc. of the 40th Annual Conference on Information Sciences and Systems. 2006
16. Voigt T, Dunkels A, Braun T. "On-Demand construction of non-interfering multiple paths in wireless sensor networks", In: Proc. of the 2nd Workshop on Sensor Networks at Informatik. Bonn, 2005.
17. LI Shan-Shan, LIAO Xiang-Ke, ZHU Pei-Dong, et al. A Method for Multipath Routing Based on Network Coding in Wireless Sensor Network [J]. Jounal of Software, 2008, 19(10): 2638-2647 (in Chinese)
18. S. Chachulski, M. Jennings, S. Katti, and D. Katabi. "Trading Structure for Randomness in Wireless Opportunistic Routing", In Proc. of ACM SIGCOMM, 2007
19. S. Tilak, N. Abu-Ghazaleh, W. Heinzelman, "A taxonomy of wireless micro-sensor network models", ACM SIGMOBILE, Mobile Computing and Communications Review, Volume 6, Issue 2 (April 2002), pp 28-36.
20. J. Faruque and A. Helmy, RUGGED: RoUting on finGerprint Gradients in sEnsor Networks, In Proceedings of IEEE International Conference on Pervasive Services (ICPS), July 2004.
21. C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan. Measurement-based models of delivery and interference. In SIGCOMM, 2006.
22. D. De Couto, D. Aguayo, J. Bicket, and R. Morris. High-throughput path metric for multi-hop wireless routing. In MOBICOM, 2003.
23. C. H. Lim and P. J. Lee. More flexible exponentiation with precomputation. In Proc. Advances in Cryptology: 14th Annual International Cryptology Conference, Aug. 1994.
24. S. Keshav. A Control-theoretic approach to flow control. In SIGCOMM, 1991.
25. R. P. Draves, J. Padhye, and B. D. Zill. Comparison of routing metrics for static multi-hop wireless networks. In SIGCOMM, 2004.
26. NS-2 Official Website, http://www.isi.edu/nsnam/ns/
27. Ye F, Zhong G, Lu S, Zhang L. Gradient broadcast: A robust data delivery protocol for large scale sensor networks. ACM Wireless Networks, 2005,11(3):285-298
28. Direct Diffusion NS-2 Implementation, http://www.isi.edu/nsnam/ns/doc/ node227.html
29. WPAN NS2 Simulation Module, http://www-ee.ccny.cuny.edu/zheng/pub/
30. J. Zheng and Myung J. Lee, "A comprehensive performance study of IEEE 802.15.4," Sensor Network Operations, IEEE Press, Wiley Interscience, Chapter 4, pp. 218-237, 2006
31. J Widmer and J Boudec. "Network coding for efficient communication in extreme networks" in Proc. ACM SIGCOMM Workshop WTDN'05 Philadelphia, PN, Aug. 2005.