Ad Hoc Networks. First International Conference, ADHOCNETS 2009, Niagara Falls, Ontario, Canada, September 22-25, 2009. Revised Selected Papers

Research Article

Upper Bounding Service Capacity in Multihop Wireless SSMA-Based Ad Hoc Networks

Download
423 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-11723-7_7,
        author={Shirong Du and John Daigle and Bahram Alidaee},
        title={Upper Bounding Service Capacity in Multihop Wireless SSMA-Based Ad Hoc Networks},
        proceedings={Ad Hoc Networks. First International Conference, ADHOCNETS 2009, Niagara Falls, Ontario, Canada, September 22-25, 2009. Revised Selected Papers},
        proceedings_a={ADHOCNETS},
        year={2012},
        month={7},
        keywords={wireless ad hoc networks TDMA/SSMA transmission scheduling and power control joint optimization problem optimality tabu search algorithm VoIP call carrying capacity upper bounds},
        doi={10.1007/978-3-642-11723-7_7}
    }
    
  • Shirong Du
    John Daigle
    Bahram Alidaee
    Year: 2012
    Upper Bounding Service Capacity in Multihop Wireless SSMA-Based Ad Hoc Networks
    ADHOCNETS
    Springer
    DOI: 10.1007/978-3-642-11723-7_7
Shirong Du1,*, John Daigle1,*, Bahram Alidaee1,*
  • 1: University of Mississippi
*Contact email: sdu@olemiss.edu, wcdaigle@olemiss.edu, Balidaee@bus.olemiss.edu

Abstract

Upper bounds on the service carrying capacity of a multihop, wireless, SSMA-based ad hoc network are considered herein. The network has a single radio band for transmission and reception. Each node can transmit to, or receive from, multiple nodes simultaneously. We formulate the scheduling of transmissions and control of transmit powers as a joint, mixed-integer, nonlinear optimization problem that yields maximum return at minimum power subject to SINR constraints. We present an efficient tabu search-based heuristic algorithm to solve the optimization problem and rigorously assess the quality of the results. Through analysis and simulation, we establish upper bounds on the VoIP call carrying capacity of the network as function of various parameters. We discuss the pros and cons of using SSMA as a spectrum sharing technique in wireless ad hoc networks