Skip to main content
SpringerLink
Log in

An Iterative Exact Solution for the Dual Power Management Problem in Wireless Sensor Network

  • Published:
Journal of Mathematical Modelling and Algorithms

Abstract

We study the dual power management problem in wireless sensor networks. Given a wireless sensor network with two possible power levels (heigh and low) for each sensor, the problem consists in minimizing the number of sensors assigned heigh power while ensuring the connectivity of the network. We formulate the problem by a binary integer programming model to minimize the total power consumption. Since the problem is NP-complete, we provide an iterative approximation based on iterative methods in combinatorial optimization. We solve the separation subproblem as a minimum spanning tree.

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

Similar content being viewed by others

References

  1. Anastasi, G., Conti, M., Francesco, Di., Passarella, A.: Energy conservation in wireless sensor networks. Ad Hoc Networks 7(3), 537–568 (2009)

    Article  Google Scholar 

  2. Capone, A., Carello, G., Filippini, I., Gualandi, S., Malucelli, F.: Routing, scheduling and channel assignment in wireless mesh networks: optimization models and algorithms. Ad Hoc Networks 8(6), 545–563 (2010)

    Article  Google Scholar 

  3. Kirousis, L.M., Kranakis, E., Krizanc, D., Pelc, A.: Power consumption in packet radio networks. Theor. Comput. Sci. 243(1–2), 289–305 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  4. Konstantinidis, A., Yang, K., Zhang, Q., Zeinalipour-Yazti, D.: A multi-objective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks. Comput. Networks 54(6), 960–976 (2010)

    Article  MATH  Google Scholar 

  5. Lloyd, E., Liu, R.M., Marathe, V., Ramanathan, R., Ravi, S.: Algorithmic aspects of topology control problems for ad hoc networks. In: Proc. MobiCom, pp. 123–134 (2002)

  6. Rong, Y., Choi, H., Choi, H.A.: Dual power management for network connectivity in wireless sensor networks. In: 18th International Parallel and Distributed Processing Symposium, pp. 26–30. Santa Fe, New Mexico, USA (2004)

  7. Santi, P.: Topology control in wireless ad hoc and sensor network. ACM Comput. Surv. 37(2), 164–194 (2005)

    Article  Google Scholar 

  8. Sholander, P., Frank, G., Yankopolus, A.: Energy efficient networking techniques for wireless sensor networks. In: Military Communications Conference, pp. 573–578. IEEE (2003)

  9. Tadonki, C., Rolim, J.: Integer programming heuristic for the dual power management problem in sensor networks. In: Proc of the Second International Workshop on Managing Ubiquitous Communications and Services, MUCS2004. Dublin (2004)

  10. Wang, C., Park, M.-A., Willson, J., Cheng, Y., Farago, A., Wu, W.: On approximate optimal dual power assignment for biconnectivity and edge-biconnectivity. Theor. Comput. Sci. 396(1–3), 80–190 (2008)

    MathSciNet  Google Scholar 

  11. Wang, C., Willson, J., Park, M., Farago, A., Wu, W.: On dual power assignment optimization for biconnectivity. J. Comb. Optim. 19, 174–183 (2010)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire CEDRIC-CNAM, 292 rue Saint-Martin, 75003, Paris, France

    Fethi Jarray

  2. Al-Imam University, Riyadh, Kingdom of Saudi Arabia

    Fethi Jarray

Authors
  1. Fethi Jarray
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fethi Jarray.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jarray, F. An Iterative Exact Solution for the Dual Power Management Problem in Wireless Sensor Network. J Math Model Algor 10, 205–212 (2011). https://doi.org/10.1007/s10852-011-9152-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10852-011-9152-6

Keywords

Search

Navigation