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

  • Yiming Liu
  • Zhi Fu
  • Mao Yang
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 237)


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.


Topology-transparent scheduling Erasure coding Unidirectional links 



This research is supported in part by the National Natural Science Foundation of China, under Grand No. 61501415.


  1. 1.
    Bao, L., Garcia-Luna-Aceves, J.J.: Channel access sheduling in ad hoc networks with unidirectional links. In: 5th ACM International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM 2001), Rome, pp. 9–18 (2001)Google Scholar
  2. 2.
    Cai, Z., Lu, M., Georghiades, C.: Topology-transparent time division multiple access broadcast scheduling in multihop packet radio networks. IEEE Trans. Veh. Technol. 52(4), 970–984 (2003)CrossRefGoogle Scholar
  3. 3.
    Chalamatac, I., Farago, A.: Making transmission schedules immune to topology changes in multi-hop packet radio networks. IEEE/ACM Trans. Netw. 2(2), 23–29 (1994)CrossRefGoogle Scholar
  4. 4.
    Chou, A.M., Li, V.O.K.: Fair spatial TDMA channel access protocols for multihop radio networks. In: IEEE INFOCOM 1991, Bal Harbour, pp. 1064–1073 (1991)Google Scholar
  5. 5.
    Fujii, T., Takahashi, M., Bandai, M., Udagawa, T., Sasase, I.: An efficient MAC protocol in wireless ad hoc networks with heterogeneous power nodes. In: IEEE WPMC 2002, Honolulu, vol. 2, pp. 776–780 (2002)Google Scholar
  6. 6.
    Ju, J.H., Li, V.O.K.: An optimal topology-transparent scheduling method in multhop packet radio networks. IEEE/ACM Trans. Netw. 6(3), 298–306 (1998)CrossRefGoogle Scholar
  7. 7.
    Lin, C., Liu, B., Yang, H., Kao, C., Tsai, M.: Virtual-coordinate-based delivery-guaranteed routing protocol in wireless sensor networks with unidirectional links. In: IEEE INFOCOM 2008, Phoenix, pp. 351–355 (2008)Google Scholar
  8. 8.
    Liu, Y., Li, V.O.K., Leung, K.C., Zhang, L.: Distributed multi-channel topology-transparent broadcast scheduling in ad hoc networks. In: IEEE Wireless Communications and Networking Conference (IEEE WCNC 2014), Istanbul (2014)Google Scholar
  9. 9.
    Liu, Y., Li, V.O.K., Leung, K.C., Zhang, L.: Topology-transparent scheduling in mobile ad hoc networks with multiple packet reception capability. IEEE Trans. Wireless Commun. 13(11), 5940–5953 (2014)CrossRefGoogle Scholar
  10. 10.
    Liu, Y., Weng, L., Li, V.O.K., Xu, S.: Topology-transparent scheduling in mobile multihop ad hoc networks with directional antennas. In: IEEE Wireless Communications and Networking Conference (IEEE WCNC 2016), Doha (2016)Google Scholar
  11. 11.
    MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North Holland Publishing Co., Amsterdam (1977)zbMATHGoogle Scholar
  12. 12.
    Marina, M., Das, S: Routing performance in the presence of unidirectional links in multihop wireless networks. In: ACM MOBIHOC 2002, Lausanne, pp. 12–23 (2002)Google Scholar
  13. 13.
    Poojary, N., Drishnamurthy, S.V., Dao, S: Medium access control in a network of ad hoc mobile nodes with heterogeneous power capabilities. In: IEEE ICC 2001, Helsinki, vol. 3, pp. 872–877 (2001)Google Scholar
  14. 14.
    Wang, G., Turgut, D., Boloni, L., Ji, Y., Marinescu, D.C.: A MAC layer protocol for wireless networks with asymmetric links. Ad Hoc Netw. 6(3), 424–440 (2008)CrossRefGoogle Scholar
  15. 15.
    Weng, L., Liu, Y., Liu, L., Wang, Z.: Wireless link quality estimation and prediction: a survey. J. Chin. Acad. Electron. Inf. Technol. 11(3), 239–244 (2016)Google Scholar
  16. 16.
    Wu, J.: Extended dominating-set-based routing in ad hoc wireless networks with unidirectional links. IEEE Trans. Parallel Distrib. Syst. 13(9), 866–881 (2002)CrossRefGoogle Scholar
  17. 17.
    Xu, S., Saadawi, T.: Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? IEEE Commun. Mag. 39(6), 130–137 (2001)CrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2018

Authors and Affiliations

  1. 1.China Academy of Information and Electronics TechnologyBeijingPeople’s Republic of China
  2. 2.School of Electronics and InformationNorthwestern Polytechnical UniversityXi’anChina

Personalised recommendations