Skip to main content
SpringerLink
Log in

Optimal Flow Aggregation for Global Energy Savings in Multi-hop Wireless Networks

  • Conference paper
  • First Online:
Ad-hoc, Mobile, and Wireless Networks (ADHOC-NOW 2016)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 9724))

Included in the following conference series:

Abstract

Today, regardless of economic or environmental incentives, reducing energy consumption is of great importance when designing IT systems. In a multi-hop wireless network, taking into account energy usually consists in maximizing the lifetime of the network by uniformly distributing the traffic all over the nodes. In this paper, we propose a new routing paradigm which aggregates flows on a minimum number of nodes to maximize the number of nodes that can be turned off in the network. In this way, we intend to significantly reduce global energy consumption. To maintain the same quality of service while keeping the same network capacity, we combine flow aggregation with network coding. Our approach is particularly effective, in part because aggregation increases coding opportunities, as shown in the simulations in terms of global energy savings and network load compared to conventional routing algorithms.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    For sake of clarity, we don’t detail computations and utilization rates of cliques. Details can be seen at https://www.lri.fr/~laube/RA/cliques.pdf.

References

  1. Kumar, P.R., Gupta, P.: The capacity of wireless networks. Trans. Inf. Theor. IEEE. 46(2), 388–404 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  2. Walrand, J., Jia, Z., Gupta, R., Varaiya, P.: Bandwidth guaranteed routing for ad hoc networks with interference consideration. In: IEEE Symposium on Computers and Communications, June 2005

    Google Scholar 

  3. Gawedzki, I., Benfattoum, Y., Martin, S., AlAgha, K.: I2ASWP: routing with intra-flow interference consideration in adhoc network. Research report, CNRS-University of Paris Sud-LRI, December 2010

    Google Scholar 

  4. Gomez, J., Campbell, A.T.: Variable-range transmission power control in wireless ad hoc networks. IEEE Trans. Mob. Comput. 6, 87–99 (2006)

    Article  Google Scholar 

  5. 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). Springer

    Article  Google Scholar 

  6. Zhong, Z., Ni, B., Santhapuri, N., Nelakuditi, S.: Routing with opportunistically coded exchanges in wireless mesh networks. In: Wireless Mesh Networks. IEEE, September 2006

    Google Scholar 

  7. Martin, S., Benfattoum, Y., AlAgha, K.: IROCX: interference-aware routing with opportunistically coded exchanges in wireless mesh networks. In: Wireless Communication and Networking Conference. IEEE, March 2011

    Google Scholar 

  8. Rossi, D., Bianzino, A.P., Chaudet, C., Rougier, J.-L.: A survey of green networking research. IEEE Commun. Surv. Tutor. 14, 3–20 (2012)

    Article  Google Scholar 

  9. Mills, M.P.: The cloud begings with coal, big data, big networks, big infrastructure, and big power. Digital Power Group, August 2013

    Google Scholar 

  10. Charu, V.A.: A quality of service analysis of energy aware routing protocols in mobile ad hoc networks. In: Contemporary Computing (IC3). IEEE, August 2013

    Google Scholar 

  11. Doig, A.G., Lang, A.H.: An automatic method for solving discrete programming problems. Econometrica 28, 497–520 (1960)

    Article  MathSciNet  MATH  Google Scholar 

  12. Ramathan, R., Rosales-Hain, R.: Topology control of multihop wireless networks using power adjustment. In: Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, p. 404 (2006)

    Google Scholar 

  13. Bahl, P., Wang, Y.M., Li, L., Halpern, J.Y., Wattenhofer, R.: A cone-based distributed topology-control algorithm for wireless multi-hop networks. In: Wirless Communication. IEEE, May 2004

    Google Scholar 

  14. Sheth, A., Halperin, D., Wetheral, D.: Demystifying 802.11n power consumption. In: Proceedings of the 2010 International Conference on Power Aware Computing and Systems, HotPower 2010. ACM (2010)

    Google Scholar 

  15. Padmanabhan, V., Jain, K., Padhye, J., Qiu, L.: Impact of interference on multi-hop wireless network performance. In: MobiCom ACM, September 2003

    Google Scholar 

  16. Musacchio, J., Gupta, R., Walrand, J.: Sufficient rate constraint for QoS flows in ad-hoc networks. Ad hoc Netw. 5, 429–443 (2006). ACM

    Google Scholar 

  17. Luo, X., Chaporkar, P., Kar, K., Sakar, S.: Throughput and fairness guarantees through maximal scheduling in wireless networks. IEEE Trans. Inf. Theor. 54, 572–594 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  18. Wolsey, A.: Integer Programming. Wiley, New York (1998)

    MATH  Google Scholar 

  19. Glover, F.: Improved linear integer programming formulations of nonlinear integer problems. Manag. Sci. 22(4), 455–460 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  20. Tucker, A.W., Miller, C.E., Zemlin, R.A.: Integer programming formulation of traveling salesman problems. JACM 7, 326–329 (1960)

    Article  MathSciNet  MATH  Google Scholar 

  21. IBM: Cplex optimizer. www.ibm.com/software/commerce/optimization/cplex-optimizer/

Download references

Author information

Authors and Affiliations

  1. LRI (Laboratoire de Recherche en Informatique), University Paris Sud, CNRS, University Paris-Saclay, 91405, Orsay, France

    Alexandre Laube, Steven Martin, Dominique Quadri & Khaldoun Alagha

Authors
  1. Alexandre Laube
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Steven Martin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dominique Quadri
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Khaldoun Alagha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexandre Laube .

Editor information

Editors and Affiliations

  1. Inria Lille-Nord Europe, Villeneuve d Ascq, France

    Nathalie Mitton

  2. Inria Lille-Nord Europe, Villeneuve d'Ascq, France

    Valeria Loscri

  3. Université Paris-Sud, Gif sur Yvette, France

    Alexandre Mouradian

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Laube, A., Martin, S., Quadri, D., Alagha, K. (2016). Optimal Flow Aggregation for Global Energy Savings in Multi-hop Wireless Networks. In: Mitton, N., Loscri, V., Mouradian, A. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2016. Lecture Notes in Computer Science(), vol 9724. Springer, Cham. https://doi.org/10.1007/978-3-319-40509-4_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-40509-4_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-40508-7

  • Online ISBN: 978-3-319-40509-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation