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
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Royer, E., Toh, C.: A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks. IEEE Personal Communications 6, 46–55 (1999)
IEEE Computer Society LAN MAN Standards Committee: IEEE Std 802.11 Wireless Medium Control (MAC) and Physical Layer (PHL) Specifications. IEEE Press, New York (1997)
Xu, S., Saadawi, T.: Does IEEE 802.11 MAC Protocol Work Well in Multi-hop Wireless Ad Hoc Networks? IEEE Communications Magazine 39, 130–137 (2001)
Xu, S., Saadawi, T.: Revealing the Problems with 802.11 Medium Access Control Protocol in Multi-hop Wireless Ad Hoc Networks. Computer Networks: The International Journal of Computer and Telecommunications Networking 38, 531–548 (2002)
Lal, S., Sousa, E.: Distributed Resource Allocation for DS-CDMA Based Multimedia Ad Hoc Wireless LANs. IEEE Journal on Selected Areas in Communications 17, 947–967 (1999)
Muqattash, A., Krunz, M.: CDMA-Based MAC Protocol for Wireless Ad Hoc Networks. In: MobiHoc, pp. 153–164. ACM Press, New York (2003)
Muqattash, A., Krunz, M., Ryan, V.: Solving the Near-Far Problem in CDMA-Based Ad Hoc Networks. Ad Hoc Networks 1, 435–453 (2003)
Meshhadany, T., Ajib, W.: New CDMA-Based MAC Protocol for Ad Hoc Networks. In: IEEE 66th Vehicular Technology Conference, pp. 91–95. IEEE Press, New York (2007)
Lu, G., Krishnamachari, B.: Energy Efficient Joint Scheduling and Power Control for Wireless Ad Hoc Networks. In: IEEE Sensor and Ad Hoc Communications and Networks, IEEE SECON, pp. 362–373. IEEE Press, New York (2005)
Wang, K., Chiasserini, C., Rao, R., Proakis, J.: A Joint Solution to Scheduling and Power Control for Multicasting in Wireless Ad Hoc Networks. EURASIP Journal on Applied Signal Processing 2005, 144–152 (2005)
Li, Y., Ephremides, A.: A Joint Scheduling, Power Control, and Routing Algorithm for Ad Hoc Wireless Networks. Ad Hoc Networks 5, 959–973 (2007)
Elbatt, T., Ephremides, A.: Joint Scheduling and Power Control for Wireless Ad Hoc Networks. IEEE Transactions on Wireless Communications 3, 74–85 (2004)
Medepalli, K., Gopalakrishnan, P., Famolari, D., Kodama, T.: Voice Capacity of IEEE 802.11b, 802.11a and 802.11g Wireless LANs. In: IEEE Global Telecommunications Conference, pp. 1549–1553. IEEE Press, New York (2004)
Cai, L., Xiao, Y., Shen, X., Mark, J.: VoIP over WLAN: Voice Capacity, Admission Control, QoS, and MAC. International Journal of Communication Systems 19, 491–508 (2006)
Fasolo, E., Maguolo, F., Zanella, A., Zorzi, M.: VoIP Communications in Wireless Ad Hoc Network with Gateways. In: IEEE Symposium on Computers and Communications, pp. MW69–MW74. IEEE Press, New York (2007)
Oliveira, C., Siqueira, M.: Simultaneous VoIP Calls Capacity Over an 802.11 Ad Hoc Network. In: International Conference on Wireless Networks, pp. 470–476. CSREA Press, Irvine (2006)
Akkaya, K., Younis, M.: A Survey on Routing Protocols for Wireless Sensor Networks. Ad Hoc Networks 3, 325–349 (2005)
Wu, K., Srikant, R.: Regulated Maximal Matching: A Distributed Scheduling Algorithm for Multi-Hop Wireless Networks with Node-Exclusive Spectrum Sharing. In: IEEE Conference on Decision and Control 2005 and 2005 European Control Conference, pp. 5342–5347. IEEE Press, New York (2005)
Glover, F.: Tabu Search: A Tutorial. Interfaces 20, 74–94 (1990)
Li, N., Hou, J.: Localized Fault-Tolerant Topology Control in Wireless Ad Hoc Networks. IEEE Transactions on Parallel and Distributed Systems 17, 307–320 (2006)
Yang, L.: Building k-Connected Neighborhood Graphs for Isometric Data Embedding. IEEE Transactions on Pattern Analysis and Machine Intelligence 28, 722–728 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Du, S., Daigle, J.N., Alidaee, B. (2010). Upper Bounding Service Capacity in Multihop Wireless SSMA-Based Ad Hoc Networks. In: Zheng, J., Mao, S., Midkiff, S.F., Zhu, H. (eds) Ad Hoc Networks. ADHOCNETS 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 28. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11723-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-11723-7_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11722-0
Online ISBN: 978-3-642-11723-7
eBook Packages: Computer ScienceComputer Science (R0)