The Potential of Using Network Coding with Geographical Forwarding Routing for Wireless Multimedia Sensor Networks

In this paper, the potential of using Network Coding to enhance the performance of geographical forwarding routing for multimedia wireless sensor networks is investigated. The preliminary results of this study illustrate that Network Coding has the potential to significantly improve the average network capacity, in terms of the available number of concurrent transmission paths, which leads to several other benefits on different performance metrics such as the throughput per data flow, the end-to-end delay, and the network lifetime. The preliminary results demonstrate that, having the capability of encoding n packets at each relay node on the data path between the source nodes and the sink node can potentially improve the average network capacity by a factor bounded by n, given that the cost of performing the network coding process at each relay node, in terms of time and energy consumption, is less than that of transmitting each packet individually.

[1]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[2]  Muriel Medard,et al.  On Randomized Network Coding , 2003 .

[3]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.

[4]  Ning Cai,et al.  Network Coding Theory (Foundations and Trends(R) in Communications and Information Theory) , 2006 .

[5]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[6]  Naixue Xiong,et al.  TPGF: geographic routing in wireless multimedia sensor networks , 2010, Telecommun. Syst..

[7]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[8]  Norman C. Beaulieu,et al.  Power margin quality measures for correlated random variates derived from the normaldistribution , 2003, IEEE Trans. Inf. Theory.

[9]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[10]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

[11]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[12]  Jiming Chen,et al.  NetTopo: Beyond Simulator and Visualizer for Wireless Sensor Networks , 2008, 2008 Second International Conference on Future Generation Communication and Networking.

[13]  C. Fragouli,et al.  On the Benefits of Network Coding for Wireless Applications , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[14]  Rajashekhar C. Biradar,et al.  A survey on routing protocols in Wireless Sensor Networks , 2012, 2012 18th IEEE International Conference on Networks (ICON).

[15]  April Rasala Lehman Network coding , 2005 .

[16]  T. Ho,et al.  On Linear Network Coding , 2010 .