Co-operative routing for wireless sensor networks using network coding

R.R. Rout; S.K. Ghosh; S. Chakrabarti

Co-operative routing for wireless sensor networks using network coding

Access Full Text

Co-operative routing for wireless sensor networks using network coding

Author(s): R.R. Rout ; S.K. Ghosh ; S. Chakrabarti
DOI: 10.1049/iet-wss.2011.0069

For access to this article, please select a purchase option:

Buy article PDF

Buy Knowledge Pack

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership

Recommend Title Publication to library

IET Wireless Sensor Systems — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Author(s): R.R. Rout ¹ ; S.K. Ghosh ² ; S. Chakrabarti ¹
- Affiliations: 1: G.S. Sanyal School of Telecommunications, Indian Institute of Technology, Kharagpur, India
  2: School of Information Technology, Indian Institute of Technology, Kharagpur, India
Source: Volume 2, Issue 2, June 2012, p. 75 – 85
DOI: 10.1049/iet-wss.2011.0069 , Print ISSN 2043-6386, Online ISSN 2043-6394

« Previous Article
Table of contents
Next Article »

Published

Omni-directional two-way traffic flow using flooding leads to broadcast storm problem in a wireless sensor network (WSN). The probabilistic routing protocols help in reducing the broadcast storm but lack reliability. Network coding is a new paradigm that allows an intermediate node to encode incoming packets which improves the bandwidth efficiency and reliability of the WSN. A network coding-based probabilistic routing (NCPR) scheme has been proposed, which is energy-efficient, reliable and alleviates the broadcast storm problem in a clustered WSN. The focus of this work is to design the network coding-based procedures for probabilistic routing protocols. In NCPR, a sensor node initialises a transmission process in a WSN cluster by transmitting a packet from its sensed queue. Each neighbour node encodes its received packet with its sensed packet using XOR network coding and transmits the coded packet with certain probability. Three network coding-based procedures have been proposed for encoding and decoding of packets in intra-cluster and inter-cluster communications by distributing roles among the sensor nodes. It has been shown that the NCPR scheme provides better energy efficiency and reliability compared to the probabilistic routing and pure flooding schemes.

References

1. 1)
  - Wang, S., Vasilakos, A., Jiang, H.: `Energy efficient broadcasting using network coding aware protocol in wireless ad hoc network', Proc. IEEE ICC 2011, 2011, Kyoto, Japan, p. 1–5.
2. 2)
  - Ni, S.Y., Tseng, Y.C., Chen, Y.S., Sheu, J.P.: `The broadcast storm problem in a mobile ad hoc network', Proc. MOBICOM ’99, 1999, Seattle Washington, USA, p. 151–162.
3. 3)
  - S. Yang , J. Wu . Efficient broadcasting using network coding and directional antennas in MANETs. IEEE Trans. Parallel Distrib. Syst. , 2 , 148 - 161
4. 4)
  - R. Ahlswede , N. Cai , R. Li , R. Yeung . Network information flow. IEEE Trans. Inf. Theory , 1204 - 1216
5. 5)
  - Fekete, S.P., Kroller, A., Pfisterer, D., Fischer, S., Buschmann, C.: `Neighborhood-based topology recognition in sensor networks', Proc. Int. Workshop on ALGOSENSOR, 2004, Turku, p. 123–136.
6. 6)
  - Z. Shelby , C.P. Raez , H. Karvonen , J. Haapola . Energy optimization in multihop wireless embedded and sensor networks. Int. J. Wirel. Inf. Netw. , 1 , 11 - 21
7. 7)
  - D. Nguyen , T. Tran , T. Nguyen , B. Bose . Wireless broadcast using network coding. IEEE Trans. Veh. Technol. , 2 , 914 - 925
8. 8)
  - C. Chekuri , C. Fragouli , E. Soljanin . On average throughput and alphabet size in network coding. IEEE Trans. Inf. Theory , 2410 - 2424
9. 9)
  - Simon, G., Volgyesi, P., Maroti, M., Ledeczi, A.: `Simulation-based optimization of communication protocols for large-scale wireless sensor networks', Proc. Aerospace Conf., March 2003, p. 1–8.
10. 10)
  - Li (Erran), L., Ramachandran, R., Buddhikot, M., Miller, S.: `Network coding-based broadcast in mobile ad hoc networks', Proc. IEEE INFOCOM, May 2007, p. 1739–1747.
11. 11)
  - N. Bulusu , J. Heidemann , D. Estrin . GPS-less low cost outdoor localization for very small devices. IEEE Pers. Commun. Mag. , 5 , 28 - 34
12. 12)
  - T.A. Le , M.R. Nakhai . Throughput analysis of network coding enabled wireless backhauls. IET Commun. , 10 , 1318 - 1327
13. 13)
  - Gkantsidis, C., Rodriguez, P.: `Network coding for large scale content distribution', Proc. 24th IEEE INFOCOM, 2005, 4, p. 2235–2245.
14. 14)
  - D. Lun , M. Medard , R. Koetter , M. Effros . On coding for reliable communication over packet networks. Phys. Commun. , 3 - 20
15. 15)
  - Rout, R.R., Ghosh, S.K., Chakrabarti, S.: `Network coding-aware data aggregation for a distributed wireless sensor network', Proc. ICIIS 2009, December 2009, Sri Lanka, p. 32–36.
16. 16)
  - Widmer, J., Fragouli, C., Boudec, J.-Y.L.: `Low-complexity energy efficient broadcasting in wireless ad hoc networks using network coding', Proc. NetCod, April 2005, Riva del Garda, Italy.
17. 17)
  - Shabdanov, S., Rosenberg, C., Mitran, P.: `Joint routing, scheduling, and network coding for wireless multihop networks', Proc. Ninth Int. Symp. on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), May 2011, p. 33–40.
18. 18)
  - Aly, S.A., Kamal, A.E.: `Network protection codes against link failures using network coding', Proc. IEEE GLOBECOM, December 2008, p. 1–6.
19. 19)
  - Z.J. Haas , J.Y. Halpern , L. Li . GOSSIP-based ad hoc routing. IEEE/ACM Trans. Netw. , 3 , 479 - 491
20. 20)
  - Rout, R.R., Ghosh, S.K., Chakrabarti, S.: `A network coding based probabilistic routing scheme for wireless sensor network', Proc. Sixth Int. Conf. on Wireless Communication and Sensor Networks (WCSN) 2010, IIT, December 2010, Allahabad, India, p. 27–32.
21. 21)
  - H. Katti, S., Rahul , H. Wenjun , D. Katabi , M. Medard , J. Crowcroft . XORs in the air: practical wireless network coding. IEEE/ACM Trans. Netw. , 3 , 497 - 510
22. 22)
  - J. Yick , B. Mukherjee , D. Ghosal . Wireless sensor network survey. Comput. Netw. , 12 , 2292 - 2330
23. 23)
  - Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., Anderson, J.: `Wireless sensor networks for habitat monitoring', Proc. First ACM Workshop on Wireless Sensor Networks and Applications, September 2002, Atlanta, Georgia, USA, p. 88–97.
24. 24)
  - Karp, B., Kung, H.T.: `GPRS: greedy perimeter stateless routing for wireless networks', Proc. ACM/IEEE MOBICOM, 2000, Boston, USA, p. 243–254.
25. 25)
  - O.M. Al-Kofahi , A.E. Kamal . Network coding-based protection of many-to-one wireless flows. IEEE J. Sel. Areas Commun. , 5 , 797 - 813
26. 26)
  - S.Y.R. Li , R.W. Yeung , N. Cai . Linear network coding. IEEE Trans. Inf. Theory , 2 , 371 - 381
27. 27)
  - Keller, L., Atsan, E., Argyraki, K., Fragouli, C.: `Sensecode: network coding for reliable sensor networks', EPFL Technical Report, October 2009.
28. 28)
  - Y. Zhang , M. Fromherz . A robust and efficient flooding-based routing for wireless sensor networks. J. Interconnect. Netw. , 549 - 568
29. 29)
  - H. Bahramgiri , F. Lahouti . Robust network coding against path failures. IET Commun. , 3 , 272 - 284

Login

Not registered yet?

Share

Tools

Login to add to favourites

Key

Co-operative routing for wireless sensor networks using network coding

Co-operative routing for wireless sensor networks using network coding

Buy article PDF

Buy Knowledge Pack

Thank you

References

Related content