The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (2011 vol.22)
pp: 193-207
Kuei-Ping Shih , Tamkang University, Tamshui, Taipei
Yen-Da Chen , Lunghwa University of Science and Technology, Taoyuan
Chau-Chieh Chang , Tamkang University, Tamshui, Taipei
ABSTRACT
A kind of hidden terminal problem, called the POINT problem, which is caused by the expansion of the interference range of the receiver due to the controlled transmission power of the sender, is deemed a notorious problem in wireless ad hoc networks. This paper utilizes physical and virtual carrier-sensing schemes to avoid the POINT problem. We analyze the relationships among the transmission range, the carrier-sensing range, and the interference range in case power control is adopted, and based on the analyzed results, we propose four mechanisms to prevent the POINT problem from occurring in wireless ad hoc networks. This paper further analyzes the superiority of each mechanism under certain situations and proposes an adaptive range-based power control (ARPC) MAC protocol to make use of the advantages of the four mechanisms to avoid the POINT problem from happening. The proposed protocol cannot only prevent collisions caused by the POINT problem, but it can also reduce the energy consumption of STAs. Simulation results also verify the advantages of the proposed protocol.
INDEX TERMS
Hidden terminal problem, IEEE 802.11, MAC protocols, power control, wireless ad hoc networks.
CITATION
Kuei-Ping Shih, Yen-Da Chen, Chau-Chieh Chang, "A Physical/Virtual Carrier-Sense-Based Power Control MAC Protocol for Collision Avoidance in Wireless Ad Hoc Networks", IEEE Transactions on Parallel & Distributed Systems, vol.22, no. 2, pp. 193-207, February 2011, doi:10.1109/TPDS.2010.75
REFERENCES
[1] K.-P. Shih, Y.-D. Chen, and C.-C. Chang, "Adaptive Range-Based Power Control for Collision Avoidance in Wireless Ad Hoc Networks," Proc. IEEE Int'l Conf. Comm. (ICC), June 2007.
[2] J. Gomez, A.T. Campbell, M. Naghshineh, and C. Bisdikian, "Conserving Transmission Power in Wireless Ad Hoc Networks," Proc. IEEE Int'l Conf. Network Protocols (ICNP), pp. 24-34, 2001.
[3] S. Agarwal, R.H. Katz, S.V. Krishnamurthy, and S.K. Dao, "Distributed Power Control in Ad-Hoc Wireless Networks," Proc. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC), pp. 59-66, 2001.
[4] S.-L. Wu, Y.-C. Tseng, C.-Y. Lin, and J.-P. Sheu, "A Multi-Channel MAC Protocol with Power Control for Multi-Hop Mobile Ad Hoc Networks," Computer J., vol. 45, no. 1, pp. 101-110, 2002.
[5] M. Ma, J. Zheng, Y. Zhang, Z. Shao, and M. Fujise, "A Power-Controlled Rate-Adaptive MAC Protocol to Support Differentiated Service in Wireless Ad Hoc Networks," Proc. IEEE Global Telecomm. Conf. (GLOBECOM), pp. 1-5, Nov. 2006.
[6] K.-P. Shih and Y.-D. Chen, "CAPC: A Collision Avoidance Power Control MAC Protocol for Wireless Ad Hoc Networks," IEEE Comm. Letters, vol. 9, no. 9, pp. 859-861, 2005.
[7] E.S. Jung and N.H. Vaidya, "A Power Control MAC Protocol for Ad Hoc Networks," Proc. ACM MobiCom, pp. 36-47, 2002.
[8] M. Zawodniok and S. Jagannathan, "A Distributed Power Control MAC Protocol for Wireless Ad Hoc Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), vol. 3, pp. 1915-1920, 2004.
[9] H. Yan, J. Li, G. Sun, and H.-H. Chen, "An Optimistic Power Control MAC Protocol for Mobile Ad Hoc Networks," Proc. IEEE Int'l Conf. Comm. (ICC), vol. 8, pp. 3615-3620, June 2006.
[10] J. Rao and S. Biswas, "Transmission Power Control for 802.11: A Carrier-Sense Based NAV Extension Approach," Proc. IEEE Global Telecomm. Conf. (GLOBECOM), vol. 6, Nov. 2005.
[11] Y. Zhou and S.M. Nettles, "Balancing the Hidden and Exposed Node Problems with Power Control in CSMA/CA-Based Wireless Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), pp. 683-688, 2005.
[12] J. Zhang and B. Bensaou, "Core-PC: A Class of Correlative Power Control Algorithms for Single Channel Mobile Ad Hoc Networks," IEEE Trans. Wireless Comm., vol. 6, no. 9, pp. 3410-3417, Sept. 2007.
[13] D. Qiao, S. Choi, A. Jain, and K.G. Shin, "Miser: An Optimal Low-Energy Transmission Strategy for IEEE 802.11a/h," Proc. ACM MobiCom, pp. 161-175, 2003.
[14] J. Zhang, Z. Fang, and B. Brahim, "Adaptive Power Control for Single Channel Ad Hoc Networks," Proc. IEEE Int'l Conf. Comm. (ICC), pp. 3156-3160, 2005.
[15] J. Zhu, X. Guo, L.L. Yang, and W. Steven, "Leveraging Spatial Reuse in 802.11 Mesh Networks with Enhanced Physical Carrier Sensing," Proc. IEEE Int'l Conf. Comm. (ICC), vol. 7, pp. 4004-4011, 2004.
[16] I.W.-H. Ho and S.C. Liew, "Impact of Power Control on Performance of IEEE 802.11 Wireless Networks," IEEE Trans. Mobile Computing, vol. 6, no. 11, pp. 1245-1258, Nov. 2007.
[17] A. Muqattash and M. Krunz, "A Single-Channel Solution for Transmission Power Control in Wireless Ad Hoc Networks," Proc. ACM MobiHoc, pp. 210-221, 2004.
[18] S.-L. Wu, Y.-C. Tseng, and J.-P. Sheu, "Intelligent Medium Access for Mobile Ad Hoc Networks with Busy Tones and Power Control," IEEE J. Selected Areas Comm., vol. 18, no. 9, pp. 1647-1657, Sept. 2000.
[19] T. Rappaport, Wireless Communications: Principles and Practice, second ed. Prentice Hall, 2002.
[20] K. Xu, M. Gerla, and S. Bae, "How Effective Is the IEEE 802.11 RTS/CTS Handshake in Ad Hoc Networks?" Proc. IEEE Global Telecomm. Conf. (GLOBECOM), vol. 1, pp. 72-76, 2002.
[21] F. Ye, S. Yi, and B. Sikdar, "Improving Spatial Reuse of IEEE 802.11 Based Ad Hoc Networks," Proc. IEEE Global Telecomm. Conf. (GLOBECOM), vol. 2, pp. 1013-1017, 2003.
[22] S. Banerjee and A. Misra, "Minimum Energy Paths for Reliable Communication in Multi-Hop Wireless Networks," Proc. ACM MobiHoc, June 2002.
[23] IEEE Std 802.11-1999, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, Aug. 1999.
[24] The Network Simulator—2, http://www.isi.edu/nsnamns, 2010.
[25] J. Shi, T. Salonidis, and E.W. Knightly, "Starvation Mitigation through Multi-Channel Coordination in CSMA Multi-Hop Wireless Networks," Proc. ACM MobiHoc, 2006.
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool