General maximal lifetime sensor-target surveillance problem and its solution

IEEE Transactions on Parallel and Distributed Systems

Volumn 22, Issue 10, 2011, Pages 1757-1765

  Liu, Hai ^a   Chu, Xiaowen ^a   Leung, Yiu Wing ^a   Jia, Xiaohua ^b   Wan, Peng Jun ^c  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c Illinois Institute of Technology   (United States)

Author keywords

matching; maximal lifetime; routing; scheduling; Wireless sensor networks

Indexed keywords

BIPARTITE MATCHING PROBLEMS; BIPARTITE MATCHINGS; MATCHING; MATCHING ALGORITHM; MATCHING PROBLEMS; MAXIMAL LIFETIME; MULTIPLE SENSORS; ROUTING; SUB-PROBLEMS; SURVEILLANCE NETWORKS; WIRELESS SENSOR;

ALGORITHMS; MONITORING; WIRELESS SENSOR NETWORKS;

SENSORS;

EID: 80052324615     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2011.42     Document Type: Article

References (19)

1. A.E. Abdallah, T. Fevens, J. Opatrny, and I. Stojmenovic, "Power-Aware Semi-Beaconless 3D Georouting Algorithm Using Adjustable Transmission Ranges for Wireless Ad Hoc and Sensor Networks," Ad Hoc Networks, vol. 8, no. 1, pp. 15-29, 2010.
2. J. Blumenthal, F. Reichenbach, and D. Timmermann, "Decreasing the Localization Error in Border Areas of Sensor Networks," Proc. Int'l Conf. Distributed Computing in Sensor Systems (DCOSS '08), pp. 47-48, 2008.
3. M. Cardei and D.-Z. Du, "Improving Wireless Sensor Network Lifetime through Power Aware Organization," J. Wireless Networks, vol. 11, pp. 333-340, 2005. (Pubitemid 41217860)
4. M. Cardei, M. Thai, Y. Li, and W. Wu, "Energy-Efficient Target Coverage in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2005.
5. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, Introduction to Algorithms, third ed. MIT Press, 2009.
6. H. Frey, S. Ruehrup, and I. Stojmenovic, "Routing in Wireless Sensor Networks," Guide to Wireless Ad Hoc Networks, S. Misra, I. Woungag, and S. Misra, eds., ch. 4, pp. 81-111, Springer-Verlag, 2009.
7. Infra-Red Sensors, http://www.ikalogic.com/ir-prox-sensors.php, 2011.
8. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," Proc. MObiCOM, 2000.
9. A.M. Kermarrec, G. Tan, "Greedy Geographic Routing in Large-Scale Sensor Networks: A Minimum Network Decomposition Approach," Proc. 11th ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc '10), pp. 161-170, 2010.
10. S. Lindsey, C. Raghavendra, and K.M. Sivalingam, "Data Gathering Algorithms in Sensor Networks Using Energy Metrics," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 9, pp. 924-935, Sept. 2002.
11. H. Liu, X. Jia, P.-J. Wan, X. Liu, and F. Yao, "A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 5, pp. 658-671, May 2007. (Pubitemid 46681267)
12. H. Liu, X. Jia, P.-J. Wan, C.-W. Yi, S. Makki, and N. Pissinou, "Maximizing Lifetime of Sensor Surveillance Systems," IEEE/ ACM Trans. Networking, vol. 15, no. 2, pp. 334-345, Apr. 2007. (Pubitemid 46621614)
13. H. Liu, P.-J. Wan, and X. Jia, "Maximal Lifetime Scheduling for Sensor Surveillance Systems with K Sensors to 1 Target," IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 12, pp. 1526-1536, Dec. 2006. (Pubitemid 46445349)
14. H.B. Mitchell, Multi-Sensor Data Fusion: An Introduction. Springer-Verlag, 2007.
15. V. Rajendran, K. Obraczka, and J.J. Garcia-Luna-Aceves, "Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks," Proc. First Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), pp. 181-192, 2003. (Pubitemid 40682345)
16. A. Savvides, C.C. Han, and M. Srivastava, "Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors," Proc. MObiCOM, pp. 166-179, 2001. (Pubitemid 33006713)
17. O. Simeone, U. Spagnolini, Y. Bar-Ness, and S.H. Strogatz, "Distributed Synchronization in Wireless Networks," IEEE Signal Processing Magazine, vol. 25, no. 5, pp. 81-97, Sept. 2008.
18. Simulation Program, http://www.comp.hkbu.edu.hk/~hliu/code/Sensor-Target- Surveillance/Surveillance.zip, 2011.
19. T. Yan, T. He, and J.A. Stankovic, "Differentiated Surveillance for Sensor Networks," Proc. First Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), pp. 51-62, 2003. (Pubitemid 40682334)