This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Handling Triple Hidden Terminal Problems for Multichannel MAC in Long-Delay Underwater Sensor Networks
January 2012 (vol. 11 no. 1)
pp. 139-154
ASCII Text
x 
 
Zhong Zhou, Zheng Peng, Jun-Hong Cui, Zaihan Jiang, "Handling Triple Hidden Terminal Problems for Multichannel MAC in Long-Delay Underwater Sensor Networks," IEEE Transactions on Mobile Computing, vol. 11, no. 1, pp. 139-154, January, 2012.
 
 
BibTex
x
 
@article{ 10.1109/TMC.2011.28,
author = {Zhong Zhou and Zheng Peng and Jun-Hong Cui and Zaihan Jiang},
title = {Handling Triple Hidden Terminal Problems for Multichannel MAC in Long-Delay Underwater Sensor Networks},
journal ={IEEE Transactions on Mobile Computing},
volume = {11},
number = {1},
issn = {1536-1233},
year = {2012},
pages = {139-154},
doi = {http://doi.ieeecomputersociety.org/10.1109/TMC.2011.28},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Mobile Computing
TI - Handling Triple Hidden Terminal Problems for Multichannel MAC in Long-Delay Underwater Sensor Networks
IS - 1
SN - 1536-1233
SP139
EP154
EPD - 139-154
A1 - Zhong Zhou,
A1 - Zheng Peng,
A1 - Jun-Hong Cui,
A1 - Zaihan Jiang,
PY - 2012
KW - Underwater acoustic sensor network
KW - multichannel
KW - medium access control
KW - energy efficiency.
VL - 11
JA - IEEE Transactions on Mobile Computing
ER -
 
Zhong Zhou, University of Connecticut, Storrs
Zheng Peng, Universityy of Connecticut, Storrs
Jun-Hong Cui, University of Connecticut, Storrs
Zaihan Jiang, U.S. Naval Research Lab, Washington DC
In this paper, we investigate the multichannel MAC problem in underwater acoustic sensor networks. To reduce hardware cost, only one acoustic transceiver is often preferred on every node. In a single-transceiver multichannel long-delay underwater network, new hidden terminal problems, namely, multichannel hidden terminal and long-delay hidden terminal (together with the traditional multihop hidden terminal problem, we refer to them as "triple hidden terminal problems”), are identified and studied in this paper. Based on our findings, we propose a new MAC protocol, called CUMAC, for long-delay multichannel underwater sensor networks. CUMAC utilizes the cooperation of neighboring nodes for collision detection, and a simple tone device is designed for distributed collision notification, providing better system efficiency while keeping overall cost low. Analytical and simulation results show that CUMAC can greatly improve the system throughput and energy efficiency by effectively solving the complicated triple hidden terminal problems.

[1] I.F. Akyildiz, D. Pompili, and T. Melodia, “State-of-the-Art in Protocol Research for Underwater Acoustic Sensor Networks,” Proc. First ACM Int'l Workshop Underwater Networks (WUWNet '06), pp. 7-16, Sept. 2006.
[2] J.-H. Cui, J. Kong, M. Gerla, and S. Zhou, “Challenges: Building Scalable Mobile Underwater Wireless Sensor Networks for Aquatic Applications,” IEEE Network, vol. 20, no. 3, pp. 12-18, May 2006.
[3] J. Heidemann, W. Ye, J. Wills, A. Syed, and Y. Li, “Research Challenges and Applications for Underwater Sensor Networking,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '06), pp. 228-235, Apr. 2006.
[4] J. Partan, J. Kurose, and B.N. Levine, “A Survey of Practical Issues in Underwater Networks,” Proc. First ACM Int'l Workshop Underwater Networks (WUWNet '06), Sept. 2006.
[5] I.F. Akyildiz, D. Pompili, and T. Melodia, “State of the Art in Protocol Research for Underwater Acoustic Sensor Networks,” ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 11, pp. 11-22, Oct. 2007.
[6] L. Liu, S. Zhou, and J.-H. Cui, “Prospects and Problems of Wireless Communications for Underwater Sensor Networks,” Wireless Comm. and Mobile Computing, Underwater Sensor Networks: Architectures and Protocols, vol. 8, pp. 977-994, Aug. 2008.
[7] M. Chitre, S. Shahabudeen, and M. Stojanovic, “Underwater Acoustic Communications and Networking: Recent Advances and Future Challenges,” Marine Technology Soc. J., vol. 42, no. 1, pp. 103-116, 2008.
[8] M. Molins and M. Stojanovic, “Slotted FAMA: A MAC Protocol for Underwater Acoustic Networks,” Proc. OCEANS Conf.—Asia Pacific, pp. 1-7, May 2006.
[9] P. Xie and J.-H. Cui, “Exploring Random Access and Handshaking Techniques in Large-Scale Underwater Wireless Acoustic Sensor Networks,” Proc. OCEANS Conf., Sept. 2006.
[10] P. Xie and J.-H. Cui, “R-MAC: An Energy-Efficient MAC Protocol for Underwater Sensor Networks,” Proc. Int'l Conf. Wireless Algorithms, Systems, and Applications (WASA '07), Aug. 2007.
[11] K.B. Kredo and P. Mohapatra, “A Hybrid Medium Access Control Protocol for Underwater Wireless Networks,” Proc. Second Workshop Underwater Networks (WUWNet '07), Sept. 2007.
[12] B. Peleato and M. Stojanovic, “Distance Aware Collision Avoidance Protocol for Ad-Hoc Underwater Acoustic Sensor Networks,” IEEE Comm. Letters, vol. 11, no. 12, pp. 1025-1027, Dec. 2007.
[13] M.K. Park and V. Rodoplu, “UWAN-MAC: An Energy-Efficient MAC Protocol for Underwater Acoustic Wireless Sensor Networks,” IEEE J. Oceanic Eng., vol. 32, no. 3, pp. 710-720, July 2007.
[14] N. Chirdchoo, W.-S. Soh, and K.C. Chua, “Aloha-Based MAC Protocols with Collision Avoidance for Underwater Acoustic Networks,” Proc. IEEE INFOCOM, pp. 2271-2275, 2007.
[15] A. Syed, W. Ye, and J. Heidemann, “T-Lohi: A New Class of MAC Protocol for Underwater Acoustic Sensor Networks,” Proc. IEEE INFOCOM, 2008.
[16] J. So and N. Vaidya, “Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using a Single Transceiver,” Proc. ACM MobiHoc, pp. 222-233, May 2004.
[17] J. Mo, H.-S. Wilson, and J. Walrand, “Comparison of MultiChannel MAC Protocols,” IEEE Trans. Mobile Computing, vol. 7, no. 1, pp. 50-65, Jan. 2008.
[18] Y.S. Han, J. Deng, and Z.J. Haas, “Analyzing Multi-Channel Medium Access Control Schemes with ALOHA Reservation,” IEEE Trans. Wireless Comm., vol. 5, no. 8, pp. 2143-2152, Aug. 2006.
[19] B. Li, S. Zhou, M. Stojanovic, L. Freitag, and P. Willett, “Multicarrier Communication over Underwater Acoustic Channels with Nonuniform Doppler Shifts,” IEEE J. Oceanic Eng., vol. 33, no. 2, pp. 198-209, Apr. 2008.
[20] “AquaNetwork: Underwater Wireless Modem with Networking Capability,” http://bwww.dspcomm.comproducts_aqua network.html , 2011.
[21] Z. Zhou, Z. Peng, J.-H. Cui, and Z. Shi, “Analyzing Multi-Channel MAC Protocols for Underwater Acoustic Sensor Networks,” Technical Report UbiNet-TR08-02, Univ. of Connecticut, Dept. of Computer Science and Engineering, http://www.cse.uconn.edu/~jcuipublications.html , Aug. 2008.
[22] F. Salva-Garau and M. Stojanovic, “Multi-Cluster Protocol for Ad Hoc Mobile Underwater Acoustic Networks,” Proc. OCEANS Conf., pp. 91-98, 2003.
[23] H.-X. Tan and W.K.G. Seah, “Distributed CDMA-Based MAC Protocol for Underwater Sensor Networks,” Proc. IEEE 32nd Conf. Local Computer Networks, pp. 26-36, 2007.
[24] S.-L. Wu, C.-Y. Lin, Y.-C. Tseng, and J.-P. Sheu, “A New Multi-Channel MAC Protocol with On-Demand Channel Assignment for Multi-Hop Mobile Ad Hoc Networks,” Proc. Int'l Symp. Parallel Architectures, Algorithms, and Networks (I-SPAN '00), May 2000.
[25] J.S. Pathmasuntharam, A. Das, and A.K. Gupta, “Primary Channel Assignment Based MAC(PCAM)A Multi-Channel MAC Protocol for Multi-Hop Wireless Netwroks,” Proc. IEEE Proc. Wireless Comm. and Networking Conf. (WCNC '04), pp. 1110-1115, 2004.
[26] B. Benson, G. Chang, D. Manov, B. Graham, and R. Kastner, “Design of a Low-Cost Acoustic Modem for Morred Ocenographic Applications,” Proc. First ACM Int'l Workshop Underwater Networks (WUWNet '06), pp. 71-78, Sept. 2006.
[27] A. Syed, J. Heidemann, and W. Ye, “Tones for Real: Managing Multipath in Underwater Acoustic Wakeup,” Proc. Seventh Ann. IEEE CS Conf. Sensor, Mesh and Ad Hoc Comm. and Network (SECON '00), Aug. 2010.
[28] A. Nasipuri and J. Mondhe, “Multi-Channel MAC with Dynamic Channel Selection for Ad Hoc Networks,” technical report, http://www.ece.uncc.edu~anasipur, 2004.
[29] Z. Zhou, J. hong Cui, and S. Zhou, “Localization for Large Scale Underwater Sensor Networks,” Proc. IFIP Networking, pp. 108-119, May 2007.
[30] Z. Zhou, J. hong Cui, and A. Bagtzoglou, “Scalable Localization with Mobility Prediction for Underwater Sensor Networks,” Proc. IEEE INFOCOM, May 2008.
[31] V. Chandrasekhar, W.K. Seah, Y.S. Choo, and H.V. Ee, “Localization in Underwater Sensor Network - Survey and Challenges,” Proc. First ACM Int'l Workshop Underwater Networks, pp. 33-40, Sept. 2006.
[32] X. Cheng, H. Shu, Q. Liang, and D.H.-C. Du, “Slient Positioning in Underwater Acoustic Sensor Networks,” IEEE Trans. Vehicular Technology, vol. 57, no. 3, pp. 1756-1766, May 2008.
[33] P. Xie, L. Lao, and J.-H. Cui, “VBF: Vector-Based Forwarding Protocol for Underwater Sensor Networks,” Proc. IFIP Networking, May 2006.
[34] X. Cheng, H. Shu, and Q. Liang, “A Range-Differnece Based Self-Positioning Scheme for Underwater Acoustic Sensor Networks,” Proc. Int'l Conf. Wireless Algorithms, Systems, and Applications (WASA '07), vol. 1, pp. 38-43, Aug. 2007.
[35] “Aqua-Sim: Underwater Acoustic Network Simulator,” http://uwsn.engr.uconn.eduaquasim.tar.gz , 2011.
[36] M. Stojanovic, “On the Relationship between Capacity and Distance in an Underwater Acoustic Communication Channel,” Proc. First ACM Int'l Workshop Underwater Networks, vol. 1, pp. 41-47, Sept. 2006.
[37] A. Tzamaloukas and J.J. Garcia-Luna-Aceves, “A Receiver-Initiated Collision-Avoidance Protocol for Multi-Channel Networks,” Proc. IEEE INFOCOM, pp. 189-198, 2001.

Index Terms:
Underwater acoustic sensor network, multichannel, medium access control, energy efficiency.
Citation:
Zhong Zhou, Zheng Peng, Jun-Hong Cui, Zaihan Jiang, "Handling Triple Hidden Terminal Problems for Multichannel MAC in Long-Delay Underwater Sensor Networks," IEEE Transactions on Mobile Computing, vol. 11, no. 1, pp. 139-154, Jan. 2012, doi:10.1109/TMC.2011.28
Usage of this product signifies your acceptance of the Terms of Use.