Open Access Open Access  Restricted Access Subscription or Fee Access

Optimizing Coding-Aware Routing in Wireless Networks

P. Pradeepa Deivachillai

Abstract


Network coding is a technique where, instead of simply relaying the packets of information they receive, the nodes of a network will take several packets and combine them together for transmission. This can be used to attain the maximum possible information flow in a network. Network coding is a networking technique in which transmitted data is encoded and decoded to increase network throughput, reduce delays and make the network more robust. In network coding, algebraic algorithms are applied to the data to accumulate the various transmissions. The received transmissions are decoded at their destinations. This means that fewer transmissions are required to transmit all the data. The practical wireless network coding system was called as COPE which demonstrated the throughput gain achieved by network coding. However, COPE has two fundamental limitations: 1) the coding opportunity is crucially dependent on the established routes and 2) the coding structure in COPE is limited within a two-hop region only. In order to overcome COPE‟s limitations, Distributed Coding-Aware Routing (DCAR) was proposed but still DCAR fails to handle the situation of link or node failure of a „coding‟ node. The proposed system will handle the situation of link/node failure of a „coding‟ node using „Backward Explicit Failure Notification‟ (BEFN) and also will improve the performance by using AODV protocol.

Keywords


Network Coding, Wireless Networks, Routing.

Full Text:

PDF

References


Jilin Le, John C.S. Lui, and Dah-Ming Chiu “DCAR:Distributed Coding-Aware Routing in Wireless Networks” IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 9, NO. 4, APRIL 2010

S. Katti, H. Rahul, W. Hu, D. Katabi, M. Me´dard, and J. Crowcroft, “XORs in the Air: Practical Wireless Network Coding,” Proc. ACM SIGCOMM, pp. 243-254, 2006.

D. Couto, D. Aguayo, J. Bicket, and R. Morris, “A High-Throughput Path Metric for Multi-Hop Wireless Routing,”Wireless Networks, vol. 11, no. 4, pp. 419-434, 2005.

R. Draves, J. Padhye, and B. Zill, “Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks,” Proc. ACM MobiCom, pp. 114-128, 2004.

Y. Yang, J. Wang, and R. Kravets, “Designing Routing Metrics for Mesh Networks,” Proc. IEEE Workshop Wireless Mesh Networks (WiMesh), 2005.

T. Salonidis, M. Garetto, A. Saha, and E. Knightly, “Identifying High Throughput Paths in 802.11 Mesh Networks: A Model-Based Approach,” Proc. IEEE Int‟l Conf. Network Protocols (ICNP), pp. 21-30, 2007.

R. Ahlswede, N. Cai, S. Li, and R. Yeung, “Network Information Flow,” IEEE Trans. Information Theory, vol. 46, no. 4, pp. 1204-1216,July 2000.

B. Ni, N. Santhapuri, Z. Zhong, and S. Nelakuditi, “Routing with Opportunistically Coded Exchanges in Wireless Mesh Networks,” Proc. Poster Session Conf. Sensor, Mesh, and Ad Hoc Comm. and Networks (SECON), 2006.

S. Sengupta, S. Rayanchu, and S. Banerjee, “An Analysis of Wireless Network Coding for Unicast Sessions: The Case for Coding-Aware Routing,” Proc. IEEE INFOCOM, pp. 1028-1036, 2007.

J. Le, J. Lui, and D. Chiu, “How Many Packets Can We Encode?—An Analysis of Practical Wireless Network Coding,”Proc. IEEE INFOCOM, pp. 371-379, 2008.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.