Skip to main content

Advertisement

SpringerLink
Log in

Traffic-based topology control algorithm for energy savings in multi-hop wireless networks

  • Published:
annals of telecommunications - annales des télécommunications Aims and scope Submit manuscript

Abstract

This paper presents a traffic-based topology control algorithm for multi-hop wireless networks, in order to optimize the global energy consumption while maximizing the aggregate throughput. Contrary to major related works, we do not consider that reducing transmission powers implies reducing interferences and that the traffic is uniformly distributed among the links. Thus, we propose to dynamically calculate the transmission power of nodes depending on the traffic. First, we redefine the N-hop interference model for varying transmission powers. Then, we define a function giving the minimum interference according to the transmission powers. We propose several algorithms minimizing this function: global optimization, local optimization, and distributed optimization for a limited computation cost. Our first algorithm is used as a reference for limited cases. We show by simulation that our heuristics are relevant compared to existing works.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Gomez J, Campbell AT (2006) Variable-range transmission power control in wireless ad hoc networks. IEEE Trans Mobile Comput 6:87–99

    Article  Google Scholar 

  2. Gupta P, Kumar PR (2002) Critical power for asymptotic connectivity. In: 37th IEEE conference on decision and control, vol 1, pp 1106–1110

  3. Ramanathan R, Rosales-Hain R (2002) Topology control of multihop wireless networks using transmit power adjustment. In: Nineteenth annual joint conference of the IEEE computer and communications societies, vol 2, pp 404–413

  4. Li N, Hou JC (2006) Localized fault-tolerant topology control in wireless ad hoc networks. IEEE Trans Parallel Distrib Syst 17(4):307–320

    Article  Google Scholar 

  5. Dong Q, Bejerano Y (2008) Building robust nomadic wireless mesh networks using directional antennas. In: IEEE conference on computer communications (INFOCOM), pp 1624–1632

  6. Hu L (2002) Topology control for multihop packet radio networks. IEEE Trans Commun 41:1474–1481

    Article  Google Scholar 

  7. Li L, Halpern JY, Bahl P, Wang YM, Wattenhofer R (2005) A cone-based distributed topology-control algorithm for wireless multi-hop networks. IEEE/ACM Trans Netw 13:147–159

    Article  Google Scholar 

  8. Li L, Halpern JY (2004) A minimum-energy path-preserving topology-control algorithm. IEEE Trans Wirel Commun 3:910–921

    Article  Google Scholar 

  9. Burkhart M, von Rickenbach P, Wattenhofer R, Zollinger A (2004) Does topology control reduce interference? In: ACM international symposium on mobile ad hoc networking and computing (MobiHoc), pp 9–19

  10. Robinson J, Knightly EW (2007) A performance study of deployment factors in wireless mesh networks. In: IEEE international conference on computer communications (INFOCOM), pp 2054–2062

  11. Li X-Y, Moaveni-Nejad K, Song W-Z, Wang W-Z (2005) Interference-aware topology control for wireless sensor networks. In: Sensor and ad hoc communications and networks, pp 263–274

  12. Kruskal JB (1956) On the shortest spanning subtree of a graph and the traveling salesman problem. Proc Am Math Soc 7:48–50

    Article  MathSciNet  MATH  Google Scholar 

  13. Bron C, Kerbosch J (1973) Algorithm 457: finding all cliques of an undirected graph. Commun ACM 16(9):575–577

    Article  MATH  Google Scholar 

  14. Gupta R, Musacchio J, Walrand J (2007) Sufficient rate constraints for QoS flows in ad-hoc networks. Ad Hoc Networks 5:429–443

    Article  Google Scholar 

  15. Odou S, Martin S, Agha KA (2009) Admission control based on dynamic rate constraints in multi-hop networks. In: IEEE conference on wireless communications & networking conference (WCNC), pp 1956–1961

  16. Odou S, Martin S, Al Agha K (2009) Idle channel time estimation in multi-hop wireless networks. In: IEEE international conference on communications (ICC), pp 1–5

  17. Cicconetti C, Akyildiz IF, Lenzini L (2009) Feba: a bandwidth allocation algorithm for service differentiation in ieee 802.16 mesh networks. IEEE/ACM Trans Netw 17(3):884–897

    Article  Google Scholar 

  18. Cicconetti C, Mingozzi E, Stea G (2006) An integrated framework for enabling effective data collection and statistical analysis with ns-2. In: WNS2 ’06: Proceeding from the 2006 workshop on ns-2: the IP network simulator (New York, NY, USA), pp 11+. ACM, New York

    Chapter  Google Scholar 

  19. Gupta P, Kumar PR (2000) The capacity of wireless networks. IEEE Trans Inf Theory 46(2):388–404

    Article  MathSciNet  MATH  Google Scholar 

  20. Xue F, Kumar PR (2006) Scaling laws for ad-hoc wireless networks: an information theoretic approach (Foundations and trends in networking). Now, Delft

    MATH  Google Scholar 

Download references

Acknowledgments

The authors would like to thank Simon Odou for his assistance with this work.

Author information

Authors and Affiliations

  1. LRI—University Paris 11, 91405, Orsay, France

    Steven Martin & Khaldoun Al Agha

  2. LiP6—University Paris 6, 75005, Paris, France

    Guy Pujolle

Authors
  1. Steven Martin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Khaldoun Al Agha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guy Pujolle
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Khaldoun Al Agha.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Martin, S., Al Agha, K. & Pujolle, G. Traffic-based topology control algorithm for energy savings in multi-hop wireless networks. Ann. Telecommun. 67, 181–189 (2012). https://doi.org/10.1007/s12243-012-0291-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-012-0291-1

Keywords

Search

Navigation