Skip to main content

QoS Topology Control for Nonhomogenous Ad Hoc Wireless Networks

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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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.

    Google Scholar 

  5. [5]

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

    MathSciNet  Article  Google Scholar 

  6. [6]

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

    Article  MATH  Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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

    Article  Google Scholar 

  22. [22]

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

    Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Deying Li.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Li, D., Jia, X. & Du, H. QoS Topology Control for Nonhomogenous Ad Hoc Wireless Networks. J Wireless Com Network 2006, 082417 (2006). https://doi.org/10.1155/WCN/2006/82417

Download citation

Keywords

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