Topology-Transparent Scheduling in Mobile Ad Hoc Networks with Unidirectional Links

In this paper, a novel efficient transmission scheduling algorithm for multihop mobile ad hoc networks (MANETs) with unidirectional links (ULs) is introduced. We propose an algorithm employing topology-transparent scheduling and erasure coding to support throughput guarantee over ULs in multihop MANATs. Our proposed algorithm can work over both unidirectional and bidirectional links, for both unicast and broadcast scenarios. We analytically study the performance of the proposed algorithm and achieve the maximum guaranteed throughput, for both unicast and broadcast scenarios. Simulations show that the proposed algorithm performs better than other topology-transparent algorithms over unidirectional links.

[1]  Damla Turgut,et al.  A MAC layer protocol for wireless networks with asymmetric links , 2008, Ad Hoc Networks.

[2]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[3]  J. J. Garcia-Luna-Aceves,et al.  Channel access scheduling in Ad Hoc networks with unidirectional links , 2001, DIALM '01.

[4]  Victor O. K. Li,et al.  An optimal topology-transparent scheduling method in multihop packet radio networks , 1998, TNET.

[5]  Mi Lu,et al.  Topology-transparent time division multiple access broadcast scheduling in multihop packet radio networks , 2003, IEEE Trans. Veh. Technol..

[6]  Bing-Hong Liu,et al.  Virtual-Coordinate-Based Delivery-Guaranteed Routing Protocol in Wireless Sensor Networks , 2008, IEEE/ACM Transactions on Networking.

[7]  Shugong Xu,et al.  Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? , 2001, IEEE Commun. Mag..

[8]  Lin Zhang,et al.  Topology-Transparent Scheduling in Mobile Ad Hoc Networks With Multiple Packet Reception Capability , 2014, IEEE Transactions on Wireless Communications.

[9]  Srikanth V. Krishnamurthy,et al.  Medium access control in a network of ad hoc mobile nodes with heterogeneous power capabilities , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[10]  Mahesh K. Marina,et al.  Routing performance in the presence of unidirectional links in multihop wireless networks , 2002, MobiHoc '02.

[11]  Lin Zhang,et al.  Distributed multi-channel topology-transparent broadcast scheduling in ad hoc networks , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[12]  Victor O. K. Li,et al.  Topology-transparent scheduling in mobile multihop ad hoc networks with directional antennas , 2016, 2016 IEEE Wireless Communications and Networking Conference.

[13]  Jie Wu,et al.  Extended Dominating-Set-Based Routing in Ad Hoc Wireless Networks with Unidirectional Links , 2002, IEEE Trans. Parallel Distributed Syst..

[14]  Imrich Chlamtac,et al.  Making transmission schedules immune to topology changes in multi-hop packet radio networks , 1994, TNET.

[15]  Victor O. K. Li,et al.  Fair spatial TDMA channel access protocols for multihop radio networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[16]  Takeo Fujii,et al.  An efficient MAC protocol in wireless ad-hoc networks with heterogeneous power nodes , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.