Primal and dual-based algorithms for sensing range adjustment in WSNs

Journal of Supercomputing

Volumn 64, Issue 2, 2013, Pages 310-330

  Naderan, Marjan ^a   Dehghan, Mehdi ^a   Pedram, Hossein ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Coverage; Decomposition; Dual problem; Multi target; Primal formulation; Sensing range; Utility maximization

Indexed keywords

COVERAGE; DUAL PROBLEM; MULTITARGET; PRIMAL FORMULATION; SENSING RANGES; UTILITY MAXIMIZATIONS;

ALGORITHMS; DECOMPOSITION; ENERGY UTILIZATION; OPTIMAL SYSTEMS; SENSOR NODES; TELECOMMUNICATION NETWORKS;

ITERATIVE METHODS;

EID: 84886719303     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-011-0702-5     Document Type: Article

References (30)

1. Wang B (2010) Coverage control in sensor networks. Springer, London
2. Ghosh A, Das SK (2008) Coverage and connectivity issues in wireless sensor networks: a survey. Pervasive Mob Comput 4:303-334
3. Baumgartner K, Ferrari S (2008) A geometric transversal approach to analyzing track coverage in sensor networks. IEEE Trans Comput 57(8):1113-1128
4. Wang W, Srinivasan V, Wang B, Chua K-C (2008) Coverage for target localization in wireless sensor networks. IEEE Trans Wirel Commun 7(2):667-676
5. Nanmaran A, Ponnavaikko M, Karthick N (2009) Target tracking with integrated coverage in wireless sensor networks. In: Proc of the int conf on advances in computing, control and telecommunication technologies, Trivandrum, Kerala, India, pp 806-808
6. Kung HT, Vlah D (2003) Efficient location tracking using sensor networks. In: Proc of IEEE WCNC, New Orleans, LA, USA, pp 1954-1961
7. Wu J, Yang S (2004) Coverage issue in sensor networks with adjustable ranges. In: Proc of the int conf on parallel processing workshops (ICPPW'04), Montreal, Quebec, Canada, pp 61-68
8. Boukerche A, Fei X (2007) A coverage-preserving scheme for wireless sensor networks with irregular sensing range. Ad Hoc Netw 5(8):1303-1316
9. Cardei M, Wu J, Lu M (2006) Improving network lifetime using sensors with adjustable sensing ranges. Int J Sens Netw 1(1/2):41-49
10. Dhawan A, Vu CT, Zelikovsky A, Li Y, Prasad SK (2006) Maximum lifetime of sensor networks with adjustable sensing range. In: Proc of the 7th ACIS int conf on software engineering, artificial intelligence, networking, and parallel/distributed computing (SNPD'06), Las Vegas, Nevada, USA
11. Lin J-W, Tang S-C (2010) Coverage improvement for target tracking in hybrid sensor networks. In: Proc of the 2nd int conf on computer and automation engineering (ICCAE), vol 4, Singapore, pp 126-130
12. Seo JH, Kim YH, Ryou HB, Cha SH, Jo M (2008) Optimal sensor deployment for wireless surveillance sensor networks by a hybrid steady-state genetic algorithm. IEICE Trans Commun E91-B:3534-3543
13. Esnaashari M, Meybodi MR (2010) A learning automata based scheduling solution to the dynamic point coverage problem in wireless sensor networks. Comput Netw 54(14):2410-2438
14. Chiang M, Low SH, Calderbank AR, Doyle JC, (2010) Layering as optimization decomposition: a mathematical theory of network architectures. Proc IEEE 95(1):255-312
15. Palomar DP, Chiang M (2006) A tutorial on decomposition methods for network utility maximization. IEEE J Sel Areas Commun 24(8):1439-1451
16. Kelly FP, Maullo A, Tan D (2006) Rate control for communication networks: shadow prices, proportional fairness and stability. J Oper Res Soc 49(3):237-252
17. Low SH, Lapsley D (1999) Optimization flow control, I: basic algorithm and convergence. IEEE/ACM Trans Netw 7:861-874
18. Eswaran S, Misra A, La Porta T (2008) Utility-based adaptation in mission-oriented wireless sensor networks. In: Proc of IEEE SECON, San Francisco, CA, pp 278-286
19. Rowaihy H, Johnson MP, Eswaran S, Pizzocaroz D, Bar-Noy A, La Porta T (2008) Utility-based joint sensor selection and congestion control for task-oriented WSNs. In: Proc of asilomar conf on signals, systems and computers, Pacific Grove, CA, USA
20. Shu W, Liu X, Gu Z, Gopalakrishnan S (2008) Optimal sampling rate assignment with dynamic route selection for real-time wireless sensor networks. In: Proc of RTSS, Barcelona, Spain, pp 431-441
21. Liao S, Cheng W, Liu W, Yang Z, Ding Y (2007) Distributed optimization for utility-energy tradeoff in wireless sensor networks. In: Proc of IEEE ICC, Glasgow, UK, pp 3190-3194
22. Liao S, Yang Z, Chen W, Liu W (2009) Cross-layer optimization based on utility maximization with delay constraints in ad HOC wireless networks. In: Proc of ISECS int colloquium on computing, communication, control and management (CCCM 2009), Sanya, China, pp 107-110
23. Baras JS, Jiang T, Purkayastha P (2008) Contrained coalitional games and networks of autonomous agents. In: Proc of the 3rd int symp on communications, control and signal processing (ISCCSP 2008), St Julians, Malta, pp 972-979
24. Karl H Willig A (2005) Protocols and architectures for wireless sensor networks. Wiley, Chichester
25. Miorandi D, Altman E, Alfano G (2008) The impact of channel randomness on coverage and connectivity of ad hoc and sensor networks. IEEE Trans Wirel Commun 7(3):1062-1072
26. Shakkottai S, Srikant R (2007) Network optimization and control. Found Trends Netw 2(3):271-379
27. Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, New York
28. MATLAB (2010) The language of technical computing. http://www.mathworks. com/products/matlab, Sep. 2010
29. AIMMS (2011) Optimization software for mathematical programming. http://www.aimms.com/, Jan 2011
30. Kumar S, Lai TH, Balogh J (2004) On k-coverage in a mostly sleeping sensor network. In: Proc of ACM MobiCom, Philadelphia, Pennsylvania, USA