An Opportunistic Cooperative Packet Transmission Scheme in Wireless Multi-Hop Networks

Cooperative routing, combining cooperative communication in the physical layer and routing technology in the network layer, is one of the most widely used technologies for improving end-to-end transmission reliability and delay in the wireless multi-hop networks. However, the existing cooperative routing schemes are designed based on an optimal fixed-path routing so that the end-to-end performance is greatly restricted by the low spatial efficiency. To address this problem, in this paper an opportunistic cooperative packet transmission (OCPT) scheme is explored by combining cooperative communication and opportunistic routing. The proposed scheme divides the multi-hop route into multiple virtual multiple-input-multiple-output (MIMO) transmissions. Before each transmission, based on the idea of opportunistic routing, a cluster head (CH) is introduced to determine the multiple transmitters and multiple receivers to form a cluster. Then, the single-hop transmission distance is defined as the metric of forward progress to the destination. Each intra-cluster cooperative packet transmission is formulated as a transmit beamforming optimization problem, and an iterative optimal beamforming policy is proposed to solve the problem and maximize the single-hop transmission distance. CH organizes multiple transmitters to cooperatively transmit packets to multiple receivers with the optimized transmit beamforming vector. Finally, according to the transmission results, the cluster is updated and the new cooperative transmission is started. Iteratively, the transmission lasts until the destination has successfully received the packet. We comprehensively evaluate the OCPT scheme by comparing it with conventional routing schemes. The simulation results demonstrate that the proposed OCPT scheme is effective on shortening the end-to-end transmission delay, increasing the number of successful packet transmissions and improving the packet arrival ratio and transmission efficiency.

[1]  Hongwen Yang,et al.  An Energy-Efficient Two-Stage Cooperative Routing Scheme in Wireless Multi-Hop Networks , 2019, Sensors.

[2]  Zygmunt J. Haas,et al.  Energy-Efficient Protocol for Cooperative Networks , 2011, IEEE/ACM Transactions on Networking.

[3]  Hongwen Yang,et al.  A Novel Energy-Efficient Packet Transmission Protocol for Cluster-Based Cooperative Network , 2019, IEICE Trans. Commun..

[4]  Stephen P. Boyd,et al.  Proximal Algorithms , 2013, Found. Trends Optim..

[5]  Jiannong Cao,et al.  Interference-Aware Cooperative Communication in Multi-Radio Multi-Channel Wireless Networks , 2016, IEEE Transactions on Computers.

[6]  Stephan Eidenbenz,et al.  Scalable and Reliable Sensor Network Routing: Performance Study from Field Deployment , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[7]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance , 2003, IEEE Trans. Mob. Comput..

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

[9]  Prabhu Babu,et al.  Majorization-Minimization Algorithms in Signal Processing, Communications, and Machine Learning , 2017, IEEE Transactions on Signal Processing.

[10]  Shaojie Tang,et al.  Energy-Efficient Opportunistic Routing in Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[11]  Nesrine Chakchouk,et al.  A Survey on Opportunistic Routing in Wireless Communication Networks , 2015, IEEE Communications Surveys & Tutorials.

[12]  Jan M. Rabaey,et al.  When does opportunistic routing make sense? , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

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

[14]  Georgios B. Giannakis,et al.  Cross-Layer combining of adaptive Modulation and coding with truncated ARQ over wireless links , 2004, IEEE Transactions on Wireless Communications.

[15]  Qian Zhang,et al.  Contention-Aware Cooperative Routing in Wireless Mesh Networks , 2009, 2009 IEEE International Conference on Communications.

[16]  Duyen Trung Ha,et al.  Performance evaluation and comparison of different ad hoc routing protocols , 2007, Comput. Commun..

[17]  Jiannong Cao,et al.  QoS Aware Geographic Opportunistic Routing in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[18]  Zehua Wang,et al.  CORMAN: A Novel Cooperative Opportunistic Routing Scheme in Mobile Ad Hoc Networks , 2012, IEEE Journal on Selected Areas in Communications.

[19]  Haitao Liu,et al.  Opportunistic routing for wireless ad hoc and sensor networks: Present and future directions , 2009, IEEE Communications Magazine.

[20]  Xu Yuan,et al.  Cross-Layer Optimization for Multi-Hop Wireless Networks With Successive Interference Cancellation , 2016, IEEE Transactions on Wireless Communications.

[21]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[22]  Sunil Taneja,et al.  A Survey of Routing Protocols in Mobile Ad Hoc Networks , 2010 .

[23]  Mohamed Hossam Ahmed,et al.  Cooperative Routing in Wireless Networks: A Comprehensive Survey , 2015, IEEE Communications Surveys & Tutorials.

[24]  Lili Qiu,et al.  SOAR: Simple Opportunistic Adaptive Routing Protocol for Wireless Mesh Networks , 2009, IEEE Transactions on Mobile Computing.

[25]  Hongwen Yang,et al.  A secret key negotiation scheme for wireless communications over fading channels , 2015, 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).

[26]  Naixue Xiong,et al.  A Cross-Layer Optimized Opportunistic Routing Scheme for Loss-and-Delay Sensitive WSNs , 2018, Sensors.

[27]  Dimitri P. Bertsekas,et al.  Nonlinear Programming 2 , 2005 .

[28]  David A. Maltz,et al.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007, RFC.

[29]  Farrukh Salim Shaikh,et al.  Routing in Multi-Hop Cellular Device-to-Device (D2D) Networks: A Survey , 2018, IEEE Communications Surveys & Tutorials.

[30]  Wenjing Lou,et al.  On Geographic Collaborative Forwarding in Wireless Ad Hoc and Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[31]  Sung-Ju Lee,et al.  Split multipath routing with maximally disjoint paths in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[32]  Nikos D. Sidiropoulos,et al.  High Performance Adaptive Algorithms for Single-Group Multicast Beamforming , 2015, IEEE Transactions on Signal Processing.

[33]  A. Goldsmith,et al.  Variable-rate variable-power MQAM for fading channels , 1996, Proceedings of Vehicular Technology Conference - VTC.

[34]  He Chen,et al.  Maximise lifetime of wireless sensor networks via a distributed cooperative routing algorithm , 2012, Trans. Emerg. Telecommun. Technol..

[35]  Winston Khoon Guan Seah,et al.  Economy: a duplicate free Opportunistic Routing , 2009, Mobility Conference.

[36]  Siyuan Chen,et al.  Energy-balanced cooperative routing in multihop wireless networks , 2012, Wireless Networks.

[37]  Attahiru Sule Alfa,et al.  A Survey on an Energy-Efficient and Energy-Balanced Routing Protocol for Wireless Sensor Networks , 2017, Sensors.

[38]  D. Jhonson.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007 .

[39]  Majid Ghaderi,et al.  On the Performance of Cooperative Routing in Wireless Networks , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[40]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[41]  Thomas O. Olwal,et al.  Cooperative Communications in Machine to Machine (M2M): Solutions, Challenges and Future Work , 2018, IEEE Access.

[42]  Jeffrey G. Andrews,et al.  What Will 5G Be? , 2014, IEEE Journal on Selected Areas in Communications.

[43]  Chai-Keong Toh,et al.  Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks , 2001, IEEE Commun. Mag..

[44]  K. J. Ray Liu,et al.  Distributed cooperative routing algorithms for maximizing network lifetime , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[45]  Min Sheng,et al.  Bandwidth-Aware High-Throughput Routing With Successive Interference Cancelation in Multihop Wireless Networks , 2015, IEEE Transactions on Vehicular Technology.

[46]  Qinghe Du,et al.  Cross-layer resource-consumption optimization for mobile multicast in wireless networks , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[47]  Eytan Modiano,et al.  Cooperative Routing in Static Wireless Networks , 2007, IEEE Transactions on Communications.

[48]  Aria Nosratinia,et al.  Cooperative communication in wireless networks , 2004, IEEE Communications Magazine.

[49]  Rudolf Mathar,et al.  Environment-Aware Minimum-Cost Wireless Backhaul Network Planning With Full-Duplex Links , 2018, IEEE Systems Journal.