AUTHORS: Sunmyeng Kim
Download as PDF
ABSTRACT: Underwater acoustic sensor networks (UASNs) have become a very active research area in recent years. Compared with wireless networks, UASNs have long propagation delay of acoustic signals, which pose challenges to the design of medium access control (MAC) protocol. Most of the studies on MAC protocols focus on contention-based techniques. They are subject to long propagation delays. The long delays cause spatial-temporal uncertainty making spatial fairness a difficult problem. In the contention based MAC protocols, it is hard to provide the fairness to channel access among senders since the packet arrival time at the receiver depends on the distance between the sender and the receiver. In this paper, we propose a fair MAC protocol to solve the unfairness problem. In the proposed protocol, the packets arrive at the receiver in the transmission order regardless of the distance between the sender and the receiver. That is, all senders have the same propagation delay time. To do this, each sender computes a deferment time when sending a packet and sends it after postponing for this amount of time. A sender with close distance from the receiver has long deferment time, and a distant sender has short deferment time. The proposed protocol addresses the unfairness problem by equalizing channel access probabilities of all senders regardless of the distance. Performance evaluation is conducted using simulation, and confirms that the proposed protocol outperforms the previous protocol in terms of the fairness index.
KEYWORDS: Channel Contention, Deferment Time, Fairness, MAC, Equalization, UASN
REFERENCES:
[1] P. Casari and M. Zorzi, Protocol Design Issues in Underwater Acoustic Networks, Computer Communications, Vol. 34, No. 17, 2011, pp. 2013-2025.
[2] Y. Zhu, Z. Peng, J.-H. Cui, and H. Chen, Toward Practical MAC Design for Underwater Acoustic Networks, IEEE Transactions on Mobile Computing, Vol. 14, No. 4, 2015, pp. 872-886.
[3] L. Pu, Y. Luo, H. Mo, S. Le, Z. Peng, J.-H. Cui, and Z. Jiang, Comparing Underwater MAC Protocols in Real Sea Experiments, Computer Communications, Vol. 56, 2015, pp. 47-59.
[4] H.-H. Ng, W.-S. Soh, and M. Motani, A Bidirectional-Concurrent MAC Protocol with Packet Bursting for Underwater Acoustic Networks, IEEE Journal of Oceanic Engineering, Vol. 38, No. 3, 2013, pp. 547- 565.
[5] Y. Noh, U. Lee, S. Han, P. Wang, D. Torres, J. Kim, and M. Gerla, DOTS: A Propagation Delay-Aware Opportunistic MAC Protocol for Mobile Underwater networks, IEEE Transactions on Mobile Computing, Vol. 13, No. 4, 2014, pp. 766-782.
[6] H.-H. Ng, W.-S. Soh, and M. Motani, MACAU: A Media Access Protocol for Underwater Acoustic Networks, IEEE Globecom 2008, 2008, pp. 1-5.
[7] J.-W. Lee and H.-S. Cho, Cascading Multi-hop Reservation and Transmission in Underwater Acoustic Sensor Networks, Sensors, Vol. 14, 2014, pp. 18390-18409.
[8] C.-C. Hsu, M.-S. Kuo, C.-F. Chou, and K. C.-J. Lin, The Elimination of Spatial-Temporal Uncertainty in Underwater Sensor Networks, IEEE/ACM Transactions on Networking, Vol. 21, No. 4, 2013, pp. 1229-122.
[9] A. A. Syed, W. Ye, and J. Heidemann, Comparison and evaluation of the T-Lohi MAC for underwater acoustic sensor networks, IEEE Journal on Selected Areas in Communications, Vol. 26, No. 9, 2008, pp. 1731-1743.
[10] W. H. Liao, C. C. Huang, SF-MAC: A Spatially Fair MAC Protocol for Underwater Acoustic Sensor Networks, IEEE Sensors Journal, Vol. 12, No. 6, 2012, pp. 1686-1694.
[11] S.-M. Xiong, C. Yuan, L. Tian, and Y. Zhan, RET-MAC: A New Fair MAC Protocol for Underwater Acoustic Sensor Network, International Journal of Distributed Sensor Networks, Vol. 9, No. 6, 2013.
[12] R. K. Jain, D.-M. W. Chiu, and W. R. Hawe, A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems, Tech. Rep. TR-301, Digital Equipment Corporation, Hudson, Mass, USA, 1984.
