Abstract
To achieve required sensing coverage for a very long period of time is an important and challenging problem in sensor network design. Recently, Tong et al. have proposed a node replacement and reclamation (NRR) strategy, and designed an adaptive rendezvous-based two-tier scheduling (ARTS) scheme. However, the ARTS scheme only considers point coverage but not area coverage, which is required in many applications. To address this limitation, we propose in this paper a new implementing scheme for the NRR strategy based on a novel staircase-based scheduling model. Extensive simulations have been conducted to verify that the proposed scheme is effective and efficient.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A Survey. Computer Networks 38(4) (2002)
Zeng, K., Ren, K., Lou, W., Moran, P.J.: Energy-aware geographic routing in lossy wireless sensor networks with environmental energy supply. In: Proc. of QShine 2006, Waterloo, Ontario, Canada (2006)
Raghunathan, V., Kansal, A., Hsu, J., Friedman, J., Srivastava, M.: Design considerations for solar energy harvesting wireless embedded systems. In: Proc. of IPSN 2005, Los Angeles, CA, pp. 457–462 (2005)
Kansal, A., Hsu, J., Srivastava, M.B., Raghunathan, V.: Harvesting aware power management for sensor networks. In: Proc. of DAC 2006, San Francisco, CA, pp. 651–656 (2006)
Kansal, A., Srivastava, M.B.: An environmental energy harvesting framework for sensor networks. In: Proc. of ISLPED 2003, Seoul, Korea, pp. 481–486 (2003)
Kansal, A., Potter, D., Srivastava, M.B.: Performance aware tasking for environmentally powered sensor networks. In: Proc. of ACM SIGMETRICS 2004, New York, NY, pp. 223–234 (2004)
Tong, B., Wang, G., Zhang, W., Wang, C.: Node reclamation and replacement for long-lived sensor networks. In: Proc. of IEEE SECON 2009, Rome, Italy (2009)
Thai, M.T., Wang, F., Du, D.H., Jia, X.: Coverage problems in wireless sensor networks: designs and analysis. International Journal of Sensor Networks 3(3), 191–200 (2008)
Cardei, M., Thai, M.T., Li, Y., Wu, W.: Energy-efficient target coverage in wireless sensor networks. In: Proc. of IEEE INFOCOM 2005, Miami, FL, pp. 1976–1984 (2005)
Xing, G., Wang, X., Zhang, Y., Lu, C., Pless, R., Gill, C.D.: Integrated coverage and connectivity configuration for energy conservation in sensor networks. TOSNÂ 1(1) (2005)
Zhang, H., Hou, J.C.: Maintaining sensing coverage and connectivity in large sensor networks. Wireless Ad Hoc and Sensor Networks: An International Journal 1(1-2), 89–123 (2005)
Bai, X., Kuma, S., Xuan, D., Yun, Z., Lai, T.H.: Deploying wireless sensors to achieve both coverage and connectivity. In: Proc. of MobiHoc 2006, Florence, Italy, pp. 131–142 (2006)
He, T., Krishnamurthy, S., Stankovic, J.A., Abdelzaher, T.F., Luo, L., Stoleru, R., Yan, T., Gu, L., Hui, J., Krogh, B.H.: Energy-efficient surveillance system using wireless sensor networks. In: Proc. of MobiSys 2004, Boston, MA (2004)
Estrin, D., Govindan, R., Heidemann, J.S., Kumar, S.: Next century challenges: Scalable coordination in sensor networks. In: Proc. of MobiCom 1999, Seattle, WA, pp. 263–270 (1999)
Luo, J., Hubaux, J.-P.: Joint mobility and routing for lifetime elongation in wireless sensor networks. In: Proc. of IEEE INFOCOM 2005, Miami, FL, pp. 1735–1746 (2005)
Somasundara, A.A., Ramamoorthy, A., Srivastava, M.B.: Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines. In: Proc. of RTSS 2004, Lisbon, Portugal, pp. 296–305 (2004)
Wang, G., Cao, G., Porta, T.L., Zhang, W.: Sensor relocation in mobile sensor networks. In: Proc. of IEEE INFOCOM 2005, Miami, FL, pp. 2302–2312 (2005)
Mei, Y., Xian, C., Das, S., Hu, Y.C., Lu, Y.-H.: Sensor replacement using mobile robots. Comput. Commun. 30(13), 2615–2626 (2007)
Corke, P., Hrabar, S., Peterson, R., Rus, D., Saripalli, S., Sukhatme, G.: Autonomous deployment and repair of a sensor network using an unmanned aerial vehicle. In: Proc. of ICRA 2004, New Orleans, LA, pp. 1143–1151 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Tong, B., Li, Z., Wang, G., Zhang, W. (2009). On-Demand Node Reclamation and Replacement for Guaranteed Area Coverage in Long-Lived Sensor Networks. In: Bartolini, N., Nikoletseas, S., Sinha, P., Cardellini, V., Mahanti, A. (eds) Quality of Service in Heterogeneous Networks. QShine 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 22. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10625-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-10625-5_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10624-8
Online ISBN: 978-3-642-10625-5
eBook Packages: Computer ScienceComputer Science (R0)