skip to main content
10.1145/2557977.2558008acmconferencesArticle/Chapter ViewAbstractPublication PagesicuimcConference Proceedingsconference-collections
research-article

Mitigating starvation in wireless ad hoc networks: multi-channel MAC and power control

Published: 09 January 2014 Publication History

Abstract

The IEEE 802.11 DCF (Distributed Coordination Function) is based on CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance). However, the CSMA-based random access protocol can cause serious unfairness or flow starvation. In this paper, we propose a multi-channel MAC with the power control (STPC-MMAC) to mitigate the starvation by exploiting the multiple channels and improving the spatial reuse of wireless channel. The main idea of our proposal is to use the IEEE 802.11 Power Saving Mechanism (PSM) with different transmission power levels used in the Announcement Traffic Indication Message (ATIM) window and the data window. All nodes transmit the ATIM messages with the maximum power while negotiating for the data channel in the ATIM window, and use the minimum required transmission power for their data transmissions in the data window on the negotiated channels. The simulation results show that the proposed STPC-MMAC can improve the network performance: aggregate throughput, average delay, energy efficiency and especially fairness index.

References

[1]
Wireless lan medium access control (mac) and physical layer (phy) specification. IEEE 802.11 Working Group, 1997.
[2]
D. N. M. Dang and C. S. Hong. H-mmac: A hybrid multi-channel mac protocol for wireless ad hoc networks. In Communications (ICC), 2012 IEEE International Conference on, pages 6489--6493, June 2012.
[3]
D. N. M. Dang, C. S. Hong, S. Lee, and J. Lee. A sinr-based mac protocol for wireless ad hoc networks. Communications Letters, IEEE, 16(12):2016--2019, December 2012.
[4]
D. N. M. Dang, M. V. Nguyen, C. S. Hong, S. Lee, and K. Chung. An energy efficient multi-channel mac protocol for wireless ad hoc networks. In Global Communications Conference (GLOBECOM), 2012 IEEE, pages 433--438, December 2012.
[5]
C. Hua and R. Zheng. Starvation modeling and identification in dense 802.11 wireless community networks. In INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, pages 1696--1704, April 2008.
[6]
R. Jain, D.-M. Chiu, and W. R. Hawe. A quantitative measure of fairness and discrimination for resource allocation in shared computer system. Eastern Research Laboratory, Digital Equipment Corporation, 1984.
[7]
E.-S. Jung and N. H. Vaidya. A power control mac protocol for ad hoc networks. Wireless Networks, 11(1--2):55--66, January 2005.
[8]
J. Mo, H.-S. So, and J. Walrand. Comparison of multichannel mac protocols. Mobile Computing, IEEE Transactions on, 7(1):50--65, January 2008.
[9]
L. Qi and W. Chen. A clock synchronization method for ad hoc networks. In Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC), 2011 2nd International Conference on, pages 3614--3617, August 2011.
[10]
T. S. Rappaport et al. Wireless communications: principles and practice, volume 2. Prentice Hall PTR New Jersey, 1996.
[11]
C. Rentel and T. Kunz. A mutual network synchronization method for wireless ad hoc and sensor networks. Mobile Computing, IEEE Transactions on, 7(5):633--646, May 2008.
[12]
K.-P. Shih and Y.-D. Chen. Capc: A collision avoidance power control mac protocol for wireless ad hoc networks. Communications Letters, IEEE, 9(9):859--861, September 2005.
[13]
K.-P. Shih, Y.-D. Chen, and C.-C. Chang. A physical/virtual carrier-sense-based power control mac protocol for collision avoidance in wireless ad hoc networks. Parallel and Distributed Systems, IEEE Transactions on, 22(2):193--207, February 2011.
[14]
J. So and N. H. Vaidya. Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver. In Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, MobiHoc '04, pages 222--233, May 2004.
[15]
Y.-C. Tseng, S.-L. Wu, C.-Y. Lin, and J.-P. Sheu. A multi-channel mac protocol with power control for multi-hop mobile ad hoc networks. In Distributed Computing Systems Workshop, 2001 International Conference on, pages 419--424, April 2001.
[16]
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. In Parallel Architectures, Algorithms and Networks, 2000. I-SPAN 2000. Proceedings. International Symposium on, pages 232--237, December 2000.
[17]
X. Yang and N. Vaidya. A spatial backoff algorithm using the joint control of carrier sense threshold and transmission rate. In Sensor, Mesh and Ad Hoc Communications and Networks, 2007. SECON'07. 4th Annual IEEE Communications Society Conference on, pages 501--511. IEEE, June 2007.
[18]
J. Zhu, X. Guo, L. Yang, and W. Conner. Leveraging spatial reuse in 802.11 mesh networks with enhanced physical carrier sensing. In Communications, 2004 IEEE International Conference on, volume 7, pages 4004--4011 Vol.7, June 2004.

Cited By

View all
  • (2018)Goodput in Wireless Backhaul Networks Using IEEE 802.11: A MAC Irregularity PerspectiveJournal of Communications10.12720/jcm.13.6.266-274(266-274)Online publication date: 2018
  • (2015)Multi-channel MAC protocol with Directional Antennas in wireless ad hoc networks2015 International Conference on Information Networking (ICOIN)10.1109/ICOIN.2015.7057861(81-86)Online publication date: Jan-2015

Index Terms

  1. Mitigating starvation in wireless ad hoc networks: multi-channel MAC and power control

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    ICUIMC '14: Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication
    January 2014
    757 pages
    ISBN:9781450326445
    DOI:10.1145/2557977
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 09 January 2014

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. MAC protocol
    2. ad hoc networks
    3. multi-channel
    4. power control

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    ICUIMC '14
    Sponsor:

    Acceptance Rates

    ICUIMC '14 Paper Acceptance Rate 116 of 407 submissions, 29%;
    Overall Acceptance Rate 251 of 941 submissions, 27%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 13 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2018)Goodput in Wireless Backhaul Networks Using IEEE 802.11: A MAC Irregularity PerspectiveJournal of Communications10.12720/jcm.13.6.266-274(266-274)Online publication date: 2018
    • (2015)Multi-channel MAC protocol with Directional Antennas in wireless ad hoc networks2015 International Conference on Information Networking (ICOIN)10.1109/ICOIN.2015.7057861(81-86)Online publication date: Jan-2015

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media