Open Access

QoS Topology Control for Nonhomogenous Ad Hoc Wireless Networks

EURASIP Journal on Wireless Communications and Networking20062006:082417

DOI: 10.1155/WCN/2006/82417

Received: 27 July 2005

Accepted: 22 December 2005

Published: 6 March 2006

Abstract

This paper discusses the energy-efficient QoS topology control problem for nonhomogenous ad hoc wireless networks. Given a set of nodes with different energy and bandwidth capacities in a plane, and given the end-to-end traffic demands and delay bounds between node-pairs, the problem is to find a network topology that can meet the QoS requirements and the maximum energy utilization of nodes is minimized. Achieving this objective is vital to the increase of network lifetime. We consider two cases of the problem: (1) the traffic demands are not splittable, and (2) the traffic demands are splittable. For the former case, the problem is formulated as an integer linear programming problem. For the latter case, the problem is formulated as a mixed integer programming problem, and an optimal algorithm has been proposed to solve the problem.

[12345678910111213141516171819202122]

Authors’ Affiliations

(1)
School of Information, Renmin University of China
(2)
Department of Computer Science, City University of Hong Kong

References

  1. Chen S, Nahrstedt K: Distributed quality-of-service routing in ad hoc networks. IEEE Journal on Selected Areas in Communications 1999,17(8):1488–1505. 10.1109/49.780354View ArticleGoogle Scholar
  2. Lin CR: Admission control in time-slotted multihop mobile networks. IEEE Journal on Selected Areas in Communications 2001,19(10):1974–1983. 10.1109/49.957312View ArticleGoogle Scholar
  3. Lin C, Liu JS: QoS routing in ad hoc wireless networks. IEEE Journal on Selected Areas in Communications 1999,17(8):1426–1438. 10.1109/49.779924View ArticleGoogle Scholar
  4. Zhu C, Corson MS: QoS routing for mobile ad hoc networks. Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '03), June 2002, New York, NY, USA 2: 958–967.Google Scholar
  5. Hou T, Li VOK: Transmission range control in multihop packet radio networks. IEEE Transactions on Communications 1986,34(1):38–44.MathSciNetView ArticleGoogle Scholar
  6. Hu L: Topology control for multihop packet radio networks. IEEE Transactions on Communications 1993,41(10):1474–1481. 10.1109/26.237882View ArticleMATHGoogle Scholar
  7. Lloyd EL, Liu R, Marathe MV, Ramanathan R, Ravi SS: Algorithmic aspects of topology control problems for ad hoc networks. Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '02), June 2002, Lausanne, Switzerland 123–134.Google Scholar
  8. Ramanathan R, Rosales-Hain R: Topology control of multihop wireless networks using transmit power adjustment. Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '00), March 2000, Tel Aviv, Israel 2: 404–413.Google Scholar
  9. Li N, Hou JC, Sha L: Design and analysis of an MST-based topology control algorithm. Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '03), March-April 2003, San Francisco, Calif, USA 3: 1702–1712.Google Scholar
  10. Wattenhofer R, Li L, Bahl P, Wang Y-M: Distributed topology control for power efficient operation in multihop wireless ad hoc networks. Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '01), April 2001, Anchorage, Alaska, USA 3: 1388–1397.Google Scholar
  11. Huang Z, Shen CC, Srisathapornphat C, Jaikaeo C: Topology control for ad hoc networks with directional antennas. Proceedings of the 11th International Conference on Computer Communications and Networks (ICCCN '02), October 2002, Miami, Fla, USA 16–21.Google Scholar
  12. Marsan MA, Chiasserini CF, Nucci A, Carello G, De Giovanni L: Optimizing the topology of Bluetooth wireless personal area networks. Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '02), June 2002, New York, NY, USA 2: 572–579.Google Scholar
  13. Cheng X, Narahari B, Simha R, Cheng MX, Liu D: Strong minimum energy topology in wireless sensor networks: NP-completeness and heuristics. IEEE Transactions on Mobile Computing 2003,2(3):248–256. 10.1109/TMC.2003.1233530View ArticleGoogle Scholar
  14. Jia X, Li D, Du D: QoS topology control in ad hoc wireless networks. Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '04), March 2004, Hong Kong 2: 1264–1272.Google Scholar
  15. Rodoplu V, Meng TH: Position based CDMA with multiuser detection (P-CDMA/MUD) for wireless ad hoc networks. Proceedings of 6th IEEE International Symposium on Spread Spectrum Techniques and Applications (ISSSTA '00), September 2000, Parsippany, NJ, USA 1: 336–340.Google Scholar
  16. Sing S, Woo M, Raghavendra C: Power-aware routing in mobile ad hoc networks. Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '98), October 1998, Dallas, Tex, USA 181–190.Google Scholar
  17. Kawadia V, Kumar PR: Power control and clustering in ad hoc networks. Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '03), March-April 2003, San Francisco, Calif, USA 1: 459–469.Google Scholar
  18. Wieselthier JE, Nguyen GD, Ephremides A: On the construction of energy-efficient broadcast and multicast trees in wireless networks. Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '00), March 2000, Tel Aviv, Israel 2: 585–594.Google Scholar
  19. Wan P-J, Calinescu G, Li X-Y, Frieder O: Minimum-energy broadcast routing in static ad hoc wireless networks. Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '01), April 2001, Anchorage, Alaska, USA 2: 1162–1171.Google Scholar
  20. Muqattash A, Krunz M: CDMA-based MAC protocol for wireless ad hoc networks. Proceedings of the 4th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '03), June 2003, Annapolis, Md, USA 153–164.Google Scholar
  21. Hu L: Distributed code assignments for CDMA packet radio networks. IEEE/ACM Transactions on Networking 1993,1(6):668–677. 10.1109/90.266055View ArticleGoogle Scholar
  22. Schrijver A: Theory of Linear and Integer Programming. John Wiley & Sons, Chichester, UK; 1986.MATHGoogle Scholar

Copyright

© Deying Li et al. 2006

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.