Skip to main content

Advertisement

QoS Topology Control for Nonhomogenous Ad Hoc Wireless Networks

Article metrics

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]

References

  1. [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.780354

  2. [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.957312

  3. [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.779924

  4. [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.

  5. [5]

    Hou T, Li VOK: Transmission range control in multihop packet radio networks. IEEE Transactions on Communications 1986,34(1):38–44.

  6. [6]

    Hu L: Topology control for multihop packet radio networks. IEEE Transactions on Communications 1993,41(10):1474–1481. 10.1109/26.237882

  7. [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.

  8. [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.

  9. [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.

  10. [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.

  11. [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.

  12. [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.

  13. [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.1233530

  14. [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.

  15. [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.

  16. [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.

  17. [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.

  18. [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.

  19. [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.

  20. [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.

  21. [21]

    Hu L: Distributed code assignments for CDMA packet radio networks. IEEE/ACM Transactions on Networking 1993,1(6):668–677. 10.1109/90.266055

  22. [22]

    Schrijver A: Theory of Linear and Integer Programming. John Wiley & Sons, Chichester, UK; 1986.

Download references

Author information

Correspondence to Deying Li.

Rights and permissions

Reprints and Permissions

About this article

Keywords

  • Wireless Network
  • Programming Problem
  • Network Topology
  • Integer Programming
  • Mixed Integer