skip to main content
10.1145/1062689.1062706acmconferencesArticle/Chapter ViewAbstractPublication PagesmobihocConference Proceedingsconference-collections
Article

Inducing spatial clustering in MAC contention for spread spectrum ad hoc networks

Published: 25 May 2005 Publication History

Abstract

This paper proposes a new principle for designing MAC protocols for spread spectrum based ad hoc networks -- inducing spatial clustering in contending transmitters/receivers. We first highlight the advantages of spread spectrum in handling quality of service (QoS) requirements, enhancing energy efficiency, and enabling spatial multiplexing of bursty traffic. Then, based on stochastic geometric models and simulation, we show how idealized contention resolution among randomly distributed nodes results in clustering of successful transmitters and receivers, in turn leading to efficient spatial reuse. This motivates the central idea of the paper which is to explicitly induce clustering among contending nodes to achieve even better spatial reuse. We propose two distributed mechanisms to realize such clustering and show substantial capacity gains over simple random access/ALOHA-like and even RTS/CTS based protocols. We examine under what regimes such gains can be achieved, and how clustering and contention resolution mechanisms should be optimized to do so. We propose the design of ad hoc networks supporting hop-by-hop relaying on different spatial scales. By allowing nodes to relay beyond the set of nearest neighbors using varying transmission ranges (scales), one can reduce the number of hops between a source and destination so as to meet end-to-end delay requirements. To that end we propose a multi-scale MAC clustering and power control mechanism to support transmissions with different ranges while achieving high spatial reuse. The considerations, analysis and simulations included in this paper suggest that the principle of inducing spatial clustering in contention has substantial promise towards achieving high spatial reuse, QoS, and energy efficiency in spread spectrum ad hoc networks.

References

[1]
F. Baccelli, B. Blaszczyszyn, and P. Muhlethaler. A spatial reuse aloha MAC protocol for multihop wireless mobile networks. In Proc. of Annual ALLERTON Conference on Communication., 2003.
[2]
L. Bao and J. Garcia-Luna-Aceves. Transmission scheduling in ad hoc networks with directional antennas. In Proc. of ACM MOBICOM, September 2002.
[3]
T. ElBatt and A. Ephremides. Joint scheduling and power control for wireless ad-hoc networks. In Proc. of IEEE INFOCOM, 2002.
[4]
K. S. G. et. al. On the capacity of a cellular CDMA system. IEEE Trans. on Veh. Technology, 40(2):303--12, May 1991.
[5]
J. Garcia-Luna-Aceves and J. Raju. Distributed assignment of codes for multihop packet-radio networks. In Proc. of IEEE MILCOM, 1997.
[6]
M. Grossglauser and D. Tse. Mobility increases the capacity of ad-hoc wireless networks. IEEE Transactions on Networking, 10(4):477--486, 2002.
[7]
P. Gupta and P. Kumar. Critical power for asymptotic connectivity in wireless networks. In Stochastic Analysis, Control, Optimization and Applications, Birkhauser, Boston, pages 547 -- 566, 1998.
[8]
P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388--404, March 2000.
[9]
M. Joa-Ng and I. Lu. Spread spectrum medium access protocol with collision avoidance in mobile ad-hoc wireless network. In Proc. of IEEE INFOCOM, 1999.
[10]
L. Kleinrock and J. Silvester. Spatial reuse in multihop packet radio networks. Proceedings of the IEEE, 751(1):156--167, January 1987.
[11]
A. Muqattash and M. Krunz. CDMA-based MAC protocol for wireless ad hoc networks. In Proc. of ACM MOBIHOC, 2003.
[12]
M. Pursley. The role of spread spectrum in packet radio networks. Proceedings of the IEEE, 75(1):116--134, 1987.
[13]
R. Rozovsky and P. Kumar. Seedex: A MAC protocol for ad hoc networks. In Proc. of ACM MOBIHOC, October 2001.
[14]
T. Shepard. A channel access scheme for large dense packet radio networks. In Proc. of ACM SIGCOMM, pages 219--230, 1996.
[15]
E. Sousa and J. Silvester. Optimum transmission ranges in a direct-sequence spread-spectrum multihop packet radio network. IEEE Journal on Selected Areas in Communications, 8(5):762--771, June 1990.
[16]
M. Stemm and R. H. Katz. Measuring and reducing energy consumption of network interfaces in hand--held devices. IEICE Trans. on Communications -- Special Issue on Mobile Computing, E80--B(8):1290--1302, 1997.
[17]
J. Stine and G. de Veciana. A paradigm for quality of service in wireless ad hoc networks using synchronous signaling and node states. IEEE JSAC Special Issue on Quality of Service Delivery in Variable Topology Networks, 22(7):1301--1321, September 2004.
[18]
D. Stoyan, W. Kendall, and J. Mecke. Stochastic Geometry and its Applications. J. Wiley & Sons, Chichester, 1995.
[19]
S. Weber, X. Yang, G. de Veciana, and J. Andrews. Transmission capacity of CDMA ad hoc networks. In Proc. of IEEE ISSSTA, September 2004.
[20]
X. Yang and G. de Veciana. Designing MAC protocols for spread spectrum ad hoc networks: Thinning versus spatial state-dependent packing. In Proc. of CISS, March 2005.

Cited By

View all
  • (2014)The Case for Addressing the Ordering Effect in Interference-Limited Wireless SchedulingIEEE Transactions on Wireless Communications10.1109/TWC.2014.232175613:9(5028-5042)Online publication date: Sep-2014
  • (2012)On estimating the point pattern analysis of scheduled nodes in spread spectrum based Ad Hoc networks2012 International Conference on Wireless Communications in Underground and Confined Areas10.1109/ICWCUCA.2012.6402476(1-4)Online publication date: Aug-2012
  • (2012)Stochastic geometry of thinned nodes in ad hoc networksProceedings of 2012 9th International Bhurban Conference on Applied Sciences & Technology (IBCAST)10.1109/IBCAST.2012.6177594(431-435)Online publication date: Jan-2012
  • Show More Cited By

Index Terms

  1. Inducing spatial clustering in MAC contention for spread spectrum ad hoc networks

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        MobiHoc '05: Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
        May 2005
        470 pages
        ISBN:1595930043
        DOI:10.1145/1062689
        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: 25 May 2005

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. CDMA
        2. MAC
        3. ad hoc networks
        4. clustering
        5. spread spectrum

        Qualifiers

        • Article

        Conference

        MobiHoc05
        Sponsor:

        Acceptance Rates

        Overall Acceptance Rate 296 of 1,843 submissions, 16%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)1
        • Downloads (Last 6 weeks)1
        Reflects downloads up to 20 Feb 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2014)The Case for Addressing the Ordering Effect in Interference-Limited Wireless SchedulingIEEE Transactions on Wireless Communications10.1109/TWC.2014.232175613:9(5028-5042)Online publication date: Sep-2014
        • (2012)On estimating the point pattern analysis of scheduled nodes in spread spectrum based Ad Hoc networks2012 International Conference on Wireless Communications in Underground and Confined Areas10.1109/ICWCUCA.2012.6402476(1-4)Online publication date: Aug-2012
        • (2012)Stochastic geometry of thinned nodes in ad hoc networksProceedings of 2012 9th International Bhurban Conference on Applied Sciences & Technology (IBCAST)10.1109/IBCAST.2012.6177594(431-435)Online publication date: Jan-2012
        • (2011)The case for addressing the limiting impact of interference on wireless schedulingProceedings of the 2011 19th IEEE International Conference on Network Protocols10.1109/ICNP.2011.6089051(196-205)Online publication date: 17-Oct-2011
        • (2008)Bandwidth-Constrained Routing Problem in Wireless Ad Hoc NetworksIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2007.7071319:1(4-14)Online publication date: 1-Jan-2008
        • (2008)Wireless mesh networks based on CDMAComputer Communications10.1016/j.comcom.2008.01.02031:8(1513-1528)Online publication date: 20-May-2008
        • (2007)An Integrated Cluster-Based Multi-Channel MAC Protocol for Mobile Ad Hoc NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2007.060386:11(3964-3974)Online publication date: 1-Nov-2007
        • (2007)The Guard Zone in Wireless Ad hoc NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2007.047936:3(897-906)Online publication date: 1-Mar-2007
        • (2007)Ad Hoc NetworksIEEE Communications Magazine10.1109/MCOM.2007.439537145:12(84-91)Online publication date: 1-Dec-2007
        • (2006)The scheduling and energy complexity of strong connectivity in ultra-wideband networksProceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems10.1145/1164717.1164767(282-290)Online publication date: 7-Oct-2006
        • Show More Cited By

        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