The Implementation of One Opportunistic Routing in Wireless Networks

Han Li, Huan-yan Qian


In the paper, it proposes an optimization framework addressing fairness issues for opportunity routing in wireless mesh networks, where we use network coding to ease the routing problem. We propose a distributed heuristic algorithm in the case when scheduling is determined by MAC, and discuss the suitability of our algorithm through simulations. It is found that in most situations our algorithm has better performances than the single-path algorithm and the classical network coding which is based opportunity algorithm MORE.

Full Text:



S. Chachulski, M. Jennings, S. Katti, and D. Katabi, Trading structure for randomness in wireless opportunistic routing, in ACM SigComm, 2007.

B. Radunovic, C. Gkantsidis, P. Key, S. Gheorgiu, W. Hu, and P. Rodriguez, Multipath code casting for wireless mesh networks, in MSR-TR-2007-68, March 2007.

R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung, Network information flow, IEEE Transactions on Information Theory, 2000.

T. Ho and H. Viswanathan, Dynamic algorithms for multicast with intra-session network coding, in 43rd Allerton Annual Conference on Communication, Control, and Computing, 2005.

A. Eryilmaz and R. Srikant, Joint congestion control, routing and mac for stability and fairness in wireless networks, IEEE Journal on Selected Areas in Communications, vol. 24, no. 8, pp. 1514-1524, August 2006.

A. R. Rezaie and M. Mirnia.CMQ: Clustering based Multipath routing algorithm to improving QoS in wireless sensor networks, International Journal of Computer Science Issues, Vol. 9, Issue3, No 1, 2012, 156-160.

S. Chachulski, M. Jennings, S. Katti, and D. Katabi, MORE: A network coding approach to

opportunistic routing, in MIT-CSAIL-TR-2006-049, 2006.

Baolin Sun, Ying Song, Chao Gui,Ting Zhang ”Performance of Network Coding Based Multipath Routing in Wireless Sensor Networks” IJCSI International Journal of Computer Science Issues,Vol. 9, Issue 6, No 2, November 2012.

F. P. Kelly, A. Maulloo, and D. Tan, Rate control in communication networks: shadow prices, Proportional fairness and stability, Journal of the Operational Research Society, vol.49, 1998,237-252.


Article Metrics

Abstract view : 197 times
PDF - 166 times


  • There are currently no refbacks.

Copyright (c) 2014 Universitas Ahmad Dahlan

TELKOMNIKA Telecommunication, Computing, Electronics and Control
ISSN: 1693-6930, e-ISSN: 2302-9293
Universitas Ahmad Dahlan, 4th Campus, 9th Floor, LPPI Room
Jl. Ringroad Selatan, Kragilan, Tamanan, Banguntapan, Bantul, Yogyakarta, Indonesia 55191
Phone: +62 (274) 563515, 511830, 379418, 371120 ext. 4902, Fax: +62 274 564604

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.