Sensing task assignment via sensor selection for maximum target coverage in WSNs

Journal of Network and Computer Applications

Volumn 36, Issue 1, 2013, Pages 262-273

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

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Dual decomposition; Sensing range; Sensor selection; Target coverage; Task assignment; WSN

Indexed keywords

DUAL DECOMPOSITION; SENSING RANGES; SENSOR SELECTION; TARGET COVERAGE; TASK ASSIGNMENT; WSN;

ALGORITHMS; OPTIMIZATION; SENSORS;

ENERGY UTILIZATION;

EID: 84870681065     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2012.06.003     Document Type: Article

References (40)

1. Asada G, Dong M, Lin TS, Newberg F, Pottie G, Kaiser WJ. Wireless integrated network sensors: low power systems on a chip. In: Proceedings of the 1998 European solid state circuits conference. The Hague: Netherlands; 1998.
2. Bian F, Kempe D, Govindan R. Utility-based sensor selection. In: Proceedings of ACM IPSN; 2006
3. A. Boukerche, and X. Fei A coverage-preserving scheme for wireless sensor network with irregular sensing range Ad Hoc Networks 5 8 2007 1303 1316
4. S. Boyd, and L. Vandenberghe Convex optimization 2004 Cambridge University Press New York, USA
5. M. Cardei, J. Wu, and M. Lu Improving Network Lifetime using Sensors with Adjustable Sensing Ranges International Journal of Sensor Networks 1 1/2 2006 41 49
6. M. Chu, H. Haussecker, and F. Zhao Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks International Journal of High Performance Computing Applications 16 3 2002 293 313
7. CC2420 data sheet, Texas Instruments, March 2007.
8. Dhawan A, Vu CT, Zelikovsky A, Li Y, Prasad SK. Maximum lifetime of sensor networks with adjustable sensing range. In: Proceedings of the seventh ACIS international conference on software engineering, artificial intelligence, networking, and parallel/distributed computing (SNPD06); 2006.
9. Edalat N, Xiao W, Tham C-K, Keikha E, Ong L-L. A price-based adaptive task allocation for wireless sensor network. In: Proceedings of IEEE MASS; 2009.
10. E2K-C data sheet, Long-distance Capacitive Proximity Sensor, Omron, Cat. No. D016-E2-04-X.
11. M. Esnaashari, and M.,.R. Meybodi A learning automata based scheduling solution to the dynamic point coverage problem in wireless sensor networks Computer Networks 54 14 2010 2410 2438
12. Frank C, Romer K. Algorithms for generic role assignment in wireless sensor networks. In: Proceedings of ACM SenSys05, San Diego, California: USA; 2005.
13. A. Ghosh, and S.,.K. Das Coverage and connectivity issues in wireless sensor networks: a survey Pervasive and Mobile Computing 4 2008 303 334
14. Y. Gu, Y. Ji, J. Li, and B. Zhao Qos-aware target coverage in wireless sensor networks Wireless Communications and Mobile Computing 9 12 2009 1645 1659
15. V. Isler, and R. Bajcsy The sensor selection problem for bounded uncertainty sensing models IEEE Transactions on Automation Science and Engineering 3 4 2006 372 381
16. S. Joshi, and S. Boyd Sensor selection via convex optimization IEEE Transactions on Signal Processing 57 2 2009 451 462
17. L. Kaplan Global node selection for localization in a distributed sensor network IEEE Transactions on Aerospace and Electronic Systems 42 2006 113 135
18. H. Karl, and A. Willig Protocols and architectures for wireless sensor networks 2005 John Wiley & Sons England
19. Liu C, Cao G. Minimizing the cost of mine selection via sensor networks. In: Proceedings of the IEEE INFOCOM; 2009.
20. D. Miorandi, E. Altman, and G. Alfano The impact of channel randomness on coverage and connectivity of ad hoc and sensor networks IEEE Transactions on Wireless Communications 7 3 2008 1062 1072
21. Misra A, Eswaran S, La Porta T. Control-theoretic, mission-driven, optimization techniques for wireless sensor networks. in: Proceedings of the first international workshop on communication systems and networks (COMSNETS09), Bangalore, India, pp. 1-8.
22. Naderan M, Dehghan M, Pedram H. Primal and dual-based algorithms for sensing range adjustment in WSNs. Journal of Supercomputing, in press-b, doi:10.1007/s11227-011-0702-5.
23. Naderan M, Dehghan M, Pedram H, Hakami V. Survey of mobile object tracking protocols in wireless sensor networks: a network-centric perspective. International Journal of Ad Hoc and Ubiquitous Computing, in press-a
24. E.F. Nakamura, H.S. Ramos, L.A. Villas, H.A.B.F. de Oliveira, A.L.L. de Aquino, and A.A.F. Loureiro A reactive role assignment for data routing in event-based wireless sensor networks Computer Networks 53 2009 1980 1996
25. Nanmaran A, Ponnavaikko M, Karthick N. Target tracking with integrated coverage in wireless sensor networks. In: Proceedings of the international conference on advances in computing, control and telecommunication technologies;2009:pp. 806-8.
26. A. Pathak, and V.K. Prasanna Energy-efficient task mapping for data-driven sensor network macroprogramming IEEE Transactions on Computers 59 7 2010 955 968
27. Photoelectric Sensors, 〈http://www3.panasonic.biz/ac/e/fasys/sensor/ photoelectric/index.jsp〉.
28. V. Raghunathan, C. Schurgers, S. Park, and M.B. Srivastava Energy-aware wireless microsensor networks IEEE Signal Processing Magazine 19 2002 40 50
29. Rowaihy H, Sharanya E, Johnson M, Verma D, Bar-Noy A, Brown T, et al. A survey of sensor selection schemes in wireless sensor networks. In: Proceedings of SPIE unattended ground, sea and air sensor technologies and applications IX, Orlando, FL, USA; 2007.
30. Rowaihy H, Johnson M, Sharanya E, Pizzocaro D, Bar-Noy A, La-Porta T, et al. Utility-based joint sensor selection and congestion control for task-oriented WSNs. In: Proceedings of Asilomar conference on signals, systems and computers; 2008.
31. Y. Tian, and E. Ekici Cross-Layer Collaborative In-Network Processing in Multihop Wireless Sensor Networks IEEE Transactions on Mobile Computing 6 3 2007 297 310
32. Tselishchev Y, Boulis A, Libman L. Experiences and lessons from implementing a wireless sensor network MAC protocol in the castalia simulator. In: Proceedings of the IEEE WCNC, Sydney: Australia;2010: p. 1-6.
33. The Castalia Website. [Online]. Available from: 〈http://castalia. npc.nicta.com.au/〉
34. The OMNet++ Website. [Online]. Available from: 〈http://www.omnetpp. org/〉
35. B. Wang Coverage control in sensor networks 2010 Springer-Verlag London Limited
36. Wang H, Yao K, Pottie G, Estrin D. Entropy-based sensor selection heuristic for target localization. In: Proceedings of the third international symposium on information processing in sensor networks (IPSN), Berkeley: CA;2004: pp. 36-45.
37. Wang J, Medidi S.2007 Energy efficient coverage with variable sensing radii in wireless sensor networks. In: Proceedings of the IEEE third international conference on wireless and mobile computing, networking and communications (WiMob); 2004:pp, 1-8.
38. W. Wang, V. Srinivasan, B. Wang, and K.-C. Chua Coverage for target localization in wireless sensor networks IEEE Transactions on Wireless Communications 7 2 2008 667 676
39. Wu J, Yang S. Coverage Issue in sensor networks with adjustable ranges. In: Proceedings of ICPP; 2004:pp. 61-8.
40. T. Xie, and X. Qin An energy-delay tunable task allocation strategy for collaborative applications in networked embedded systems IEEE Transactions on Computers 57 3 2008 329 343