Skip to main content
Springer Nature Link
Log in

Optimizing sensor cover energy via DC programming

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

Wireless sensor coverage problem has been extensively studied in the last years, with growing attention to energy efficient configurations. In the paper we consider the problem of determining the radius of a given number of sensors, covering a set of targets, with the objective of minimizing the total coverage energy consumption. The problem has a non linear objective function and non convex constraints. To solve it we adopt a penalty function approach which allows us to state the problem in difference of convex functions form. Some numerical results are presented on a set of randomly generated test problems.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52, 2292–2330 (2008)

    Article  Google Scholar 

  2. Mulligan, R.: Coverage in wireless sensor networks: a survey. Netw. Protoc. Algorithms 2, 27–53 (2010)

    Google Scholar 

  3. Bartolini, N., Calamoneri, T., La Porta, T., Petrioli, C., Silvestri, S.: Sensor activation and radius adaptation (SARA) in heterogeneous sensor networks. ACM Trans. Sensor Netw. (TOSN) 8, 24 (2012)

    Google Scholar 

  4. Cardei, M., Du, D.: Improving wireless sensor network lifetime through poweraware organization. Wirel. Netw. 11, 333–340 (2005)

    Article  Google Scholar 

  5. Cardei, M., Wu, J.: Energy-efficient coverage problems in wireless ad-hoc sensor networks. Comput. Commun. 29, 413–420 (2006)

    Article  Google Scholar 

  6. Alfieri, A., Bianco, A., Brandimarte, P., Chiasserini, C.F.: Maximizing system lifetime in wireless sensor networks. Eur. J. Operat. Res. 181, 390–402 (2007)

    Article  MATH  Google Scholar 

  7. Cardei, M., Mingming, L., Pervaiz, M.O.: Maximum network lifetime in wireless sensor networks with adjustable sensing ranges. In: Proceedings of the IEEE international conference on wireless and mobile computing, networking and communications (WiMob) 3, pp. 438–445 (2005)

  8. Cerulli, R., De Donato, R., Raiconi, A.: Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges. Eur. J. Operat. Res. 220, 58–66 (2012)

    Article  MATH  Google Scholar 

  9. Zou, Z., Das, S., Gupta, H.: Variable radii connected sensor cover in sensor networks. ACM Trans. Sensor Netw. 5, 8–36 (2009)

    Google Scholar 

  10. Zhang, H., Hou, J.C.: Maintaining sensing coverage and connectivity in large sensor networks. Adhoc Sensor Wirel. Netw. 1, 89–124 (2005)

    Google Scholar 

  11. Le Thi, H.A., Pham Dinh, T.: The DC (Difference of Convex Functions) programming and DCA revisited with DC models of real world nonconvex optimization problems. Ann. Oper. Res. 133, 23–46 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  12. Pham Dinh, T., Le Thi, H.A.: A D.C. optimization algorithm for solving the trust-region subproblem. SIAM J. Control. Optim. 8, 476–505 (1998)

    Article  MATH  Google Scholar 

  13. Pattem, S., Poduri, S., Krishnamachari, B.: Energy-quality tradeoffs for target tracking in wireless sensor networks. In: Proceedings of of ACM international conference on information processing in sensor networks (IPSN) (2003)

  14. Fuduli, A., Gaudioso, M., Giallombardo, G.: Minimizing nonconvex nonsmooth functions via cutting planes and proximity control. SIAM J. Optim. 14, 743–756 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  15. Zangwill, W.I.: Nonlinear programming via penalty functions. Manag. Sci. 13, 344–358 (1967)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Istituto di Calcolo e Reti ad Alte Prestazioni, Consiglio Nazionale delle Ricerche, 87036 , Rende, CS, Italy

    Annabella Astorino

  2. Dipartimento di Ingegneria Informatica Modellistica, Elettronica e Sistemistica, Università della Calabria, 87036 , Rende, CS, Italy

    Giovanna Miglionico

Authors
  1. Annabella Astorino
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Giovanna Miglionico
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Giovanna Miglionico.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Astorino, A., Miglionico, G. Optimizing sensor cover energy via DC programming. Optim Lett 10, 355–368 (2016). https://doi.org/10.1007/s11590-014-0778-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-014-0778-y

Keywords