Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North Holland Publishing Co., Amsterdam (1977)
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)
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)
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)
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)
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)
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)
Acknowledgement
This research is supported in part by the National Natural Science Foundation of China, under Grand No. 61501415.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Liu, Y., Fu, Z., Yang, M. (2018). Topology-Transparent Scheduling in Mobile Ad Hoc Networks with Unidirectional Links. In: Li, B., Shu, L., Zeng, D. (eds) Communications and Networking. ChinaCom 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 237. Springer, Cham. https://doi.org/10.1007/978-3-319-78139-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-78139-6_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-78138-9
Online ISBN: 978-3-319-78139-6
eBook Packages: Computer ScienceComputer Science (R0)