A network coding based Probabilistic Routing scheme for wireless sensor network

Proceedings of 6th International Conference on Wireless Communication and Sensor Networks, WCSN-2010

Volumn , Issue , 2010, Pages

  Rout, Rashmi Ranjan ^a   Ghosh, S K ^a   Saswat, Chakrabarti ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Network coding; Probabilistic routing

Indexed keywords

BROADCAST STORM PROBLEM; CODING GAINS; DATA PACKET; GEOGRAPHICAL AREA; INFORMATION SHARING; INTERMEDIATE NODE; INTRA-CLUSTER; LARGE-SCALE NETWORK; LINK FAILURES; NUMBER OF DATUM; PACKET LOSS PROBABILITY; PROBABILISTIC ROUTING; SIMULATION RESULT; SINK NODES;

BROADCASTING; DECODING; INFORMATION THEORY; ROUTING PROTOCOLS; SENSOR NODES; SENSORS; STORMS; TELECOMMUNICATION EQUIPMENT; WIRELESS NETWORKS; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

NETWORK CODING;

EID: 79952570323     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCSN.2010.5712298     Document Type: Conference Paper

References (20)

1. Ian F. Akyildiz, Weilian Su, Y. Sankarasubramaniam, and Erdal Cayirc, "A survey on sensor networks," IEEE Communication Magazine, pp. 102- 114, August 2002.
2. I.F. Akyildiz et al., "Wireless Sensor networks : a survey," Computer Networks,vol. 38, pp.393-422, March 2002.
3. Osaeh M. Al-Kofahi and Ahmed E. Kamal, "Network Coding-Based Protection of Many to one Wireless Flows, "IEEE Journal on Selected Areas in Communications, vol. 27, No. 5, pp.797 - 813, June 2009.
4. R. Ahlswede, N. Cai, S.-Y. Li, and R. Yeung, "Network information flow, "IEEE Trans. Inf. Theory, vol. 46, pp.1204-1216, Jul. 2000.
5. C. Gkantsidis and P. Rodriguez, "Network coding for large scale content distribution," Proc. 24th IEEE INFOCOM, pp.2235-2245, vol.4, August 2005. (Pubitemid 41382341)
6. C. Chekuri,C. Fragouli and E. Soljanin, "On average throughput and alphabet size in network coding, "IEEE Trans. Inf. Theory, vol. 52, pp. 2410-2424, june 2006. (Pubitemid 43898901)
7. Dong Nguyen, Tuan Tran, Thinh Nguyen and Bella Bose, "Wireless Broadcast Using Network Coding, "IEEE Trans. on Vehicular Technology, vol. 58, no.2, pp. 914 - 925, Feb. 2009.
8. L. Keller, E. Atsan, K. Argyraki, and C. Fragouli, "SenseCode: Network coding for reliable sensor networks, "EPFL Technical Report, October 2009.
9. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft. "Xors in the air: practical wireless network coding," IEEE Trans. Networking, vol. 16, pp. 497 - 510, May 2008.
10. D. Lun, M. Medard, R. Koetter and M. Effros, "On coding for reliable communication over packet networks," Physical Communication, Vol. 1, pp 3-20, March 2008.
11. Li (Erran) Li, Ramachandran Ramjee, Milind Buddhikot, Scott Miller, "Network Coding-Based Broadcast in Mobile Adhoc Networks", IEEE INFOCOM 2007, pp. 1739-1747, May 2007. (Pubitemid 47334403)
12. Shuhui Yang, Jie Wu, "Efficient Broadcasting Using Network Coding and Directional Antennas in MANETs", IEEE Transactions on Parallel and Distributed Systems, Vol. 21, No. 2,pp. 148-161, Feb 2010.
13. S. A. Aly and A. E. Kamal., "Network protection codes against link failures using network coding", Proc. IEEE GlobeCom,pp. 1-6, Dec. 2008.
14. J. Widmer, C. Fragouli, and J.-Y. L. Boudec, "Low-complexity energy efficient broadcasting in wireless ad hoc networks using network coding," in NetCod, Riva del Garda, Italy, Apr. 2005.
15. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: a scalable and robust communication paradigm for sensor networks," in Proc. ACM/IEEE MobiCom, Boston, 2000.
16. B.Karp and H.T.Kung, "GPRS:greedy perimeter stateless routing for wireless networks," in Proc. ACM/IEEE Mobicom,Boston, 2000.
17. N. Bulusu, J. Heidemann, and D.Estrin, "GPS-less low-cost outdoor localization for very small devices," IEEE Personal Comm., pp. 28- 34,Oct. 2000. (Pubitemid 32031783)
18. S.P.Fekete, A. Kroller, D. Pfisterer, S.Fischer,and C. Buschmann, "Neighborhood-based topology recognition in sensor networks," in Proc. International Workshop on ALGOSENSOR, Turku, 2004.
19. J.A.Bondy and U.S.R. Murty, Graph Theory with Application, Elsevier North Holland, Macmillan, 1976.
20. Z. Haas, J. Halpern, and L.Li, "Gossip-based ad hoc routing," in Proceedings of IEEE INFOCOM, pp. 1707-1716, June 2002.