Agent-based multicast opportunistic routing protocol for wireless networks

Opportunistic routing techniques achieve high throughput rates for the feeble and lossy links in wireless networks. Opportunistic Routing (OR) is a broadcast based technique widely used in Delay Tolerant Networks (DTNs) that uses the relay node negotiation and link attributes to forward the data in the network. Multiple retransmissions in opportunistic routing increase the communication overhead in the network. Hence, node scheduling and network coding techniques are used to reduce the rate of re-transmissions in the network. In this article, we present a novel approach using Agent-based Multicast Opportunistic Routing Protocol (Agent-based MORP) to reduce the load of the source node by re-establishing the links with multicast member nodes using opportunistic link attributes of the network. The proposed protocol elects the maximum trusted relay node as the agent node to transfer the long-awaited data packets towards the destination. Agent-based MORP uses the stateless approach, where the forwarding nodes are divided into probable relay regions, and the routing paths are established on demand. The proposed protocol limits the number of re-transmissions and saves the energy in the network. Simulation results indicate that the proposed Agent-based MORP reduces the control overhead and improves the performance of opportunistic routing in wireless networks.

[1]  Vicent Pla,et al.  Modeling and comparison of candidate selection algorithms in opportunistic routing , 2011, Comput. Networks.

[2]  Ling-Jyh Chen,et al.  A hybrid routing approach for opportunistic networks , 2006, CHANTS '06.

[3]  Jie Wu,et al.  A dynamic multicast tree based routing scheme without replication in delay tolerant networks , 2012, J. Parallel Distributed Comput..

[4]  Kwan-Wu Chin,et al.  ROAR: A Multi-rate Opportunistic AODV Routing Protocol for Wireless Ad-Hoc Networks , 2006, ADHOC-NOW.

[5]  Yin Zhang,et al.  Model-driven optimization of opportunistic routing , 2013, TNET.

[6]  Dimitrios Koutsonikolas,et al.  CCACK: Efficient Network Coding Based Opportunistic Routing Through Cumulative Coded Acknowledgments , 2010, INFOCOM 2010.

[7]  Coskun Cetinkaya Improving the efficiency of multipath traffic via opportunistic traffic scheduling , 2007, Comput. Networks.

[8]  Zimian Hao,et al.  OM: Opportunistic multicast routing for mobile ad hoc networks , 2010, 2010 2nd IEEE InternationalConference on Network Infrastructure and Digital Content.

[9]  Wang Bo,et al.  Trust-based minimum cost opportunistic routing for Ad hoc networks , 2011 .

[10]  Bo Wang,et al.  Trust-based minimum cost opportunistic routing for Ad hoc networks , 2011, J. Syst. Softw..

[11]  Qi Zhu,et al.  Power control based cooperative opportunistic routing in wireless sensor networks , 2009 .

[12]  Ke Xu,et al.  A Survey of Social-Aware Routing Protocols in Delay Tolerant Networks: Applications, Taxonomy and Design-Related Issues , 2014, IEEE Communications Surveys & Tutorials.

[13]  Yong-Jin Park,et al.  Opportunistic multicast routing for Cyber Physical Systems , 2012, TENCON 2012 IEEE Region 10 Conference.

[14]  Paolo Santi,et al.  Social-aware stateless forwarding in pocket switched networks , 2011, 2011 Proceedings IEEE INFOCOM.

[15]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM 2007.

[16]  Chun Tung Chou,et al.  An opportunistic multicast routing protocol for wireless mesh networks , 2012, 37th Annual IEEE Conference on Local Computer Networks.

[17]  Vassilis Tsaoussidis,et al.  Routing for Opportunistic Networks Based on Probabilistic Erasure Coding , 2012, WWIC.

[18]  Winston Khoon Guan Seah,et al.  Survey Paper: Opportunistic routing - A review and the challenges ahead , 2011 .

[19]  Yanghee Choi,et al.  A probabilistic and opportunistic flooding algorithm in wireless sensor networks , 2012, Comput. Commun..

[20]  Dimitrios Koutsonikolas,et al.  CCACK: Efficient Network Coding Based Opportunistic Routing Through Cumulative Coded Acknowledgments , 2010, 2010 Proceedings IEEE INFOCOM.

[21]  Starsky H. Y. Wong,et al.  ROMER : Resilient Opportunistic Mesh Routing for Wireless Mesh Networks , 2005 .

[22]  Sudipta Sengupta,et al.  Network Coding-Aware Routing in Wireless Networks , 2010, IEEE/ACM Transactions on Networking.