Abstract
The problem of sensor deployment to achieve k-coverage of a field, where every point is covered by at least k sensors, is very critical in the design of energy-efficient wireless sensor networks (WSNs). It becomes more challenging in mission-oriented WSNs, where sensors have to move in order to k-cover a region of interest in the field. In this paper, we consider the problem of k-coverage in mission-oriented mobile WSNs which we divide into two sub-problems, namely sensor placement and sensor selection. The sensor placement problem is to identify a subset of sensors and their locations in a region of interest so it is k-covered with a minimum number of sensors. The sensor selection problem is to determine which sensors should move to the above-computed locations in the region while minimizing the total energy consumption due to sensor mobility and communication. Simulation results show that our solution to the k-coverage problem in mission-oriented mobile WSNs outperforms an existing one in terms of the number of sensors needed to achieve k-coverage of a region of interest in the field as well as their total energy consumption.
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
Ammari, H.M., Guidici, J.: On the Connected k-Coverage Problem in Heterogeneous Sensor Nets: The Curse of Randomness and Heterogeneity. In: Proc. IEEE ICDCS (2009)
Bollobás, B.: The Art of Mathematics: Coffee Time in Memphis. Cambridge University Press, Cambridge (2006)
Bulusu, N., Heidemann, J., Estrin, D.: GPS-Less Low Cost Outdoor Localization for Very Small Devices. IEEE Personal Comm. Magazine 7(5), 28–34 (2000)
Cao, G., Kesidis, G., La Porta, T., Yao, B., Phoha, S.: Purposeful Mobility in Tactical Sensor Networks. In: Sensor Network Operations, Wiley-IEEE Press (2006)
Du, X., Lin, F.: Improving Sensor Network Performance by Deploying Mobile Sensors. In: Proc. IEEE IPCC, pp. 67–71 (2005)
Heo, N., Varshney, P.K.: Energy-Efficient Deployment of Intelligent Mobile Sensor Networks. IEEE TSMC – Part A: Systems and Humans 35(1), 78–92 (2005)
Liu, B., Brass, P., Dousse, O.: Mobility Improves Coverage of Sensor Networks. In: Proc ACM MobiHoc, pp. 308–308 (2005)
Luo, J., Hubaux, J.-P.: Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks. In: Proc. IEEE Infocom, pp. 1735–1746 (2005)
Rao, R., Kesidis, G.: Purposeful Mobility for Relaying and Surveillance in Mobile Ad Hoc Sensor Networks. IEEE TMC 3(3), 225–232 (2004)
Shah, R.C., Roy, S., Jain, S., Brunette, W.: Data MULEs: Modeling a Three-tier Architecture for Sparse Sensor Networks. In: Proc. SNPA, pp. 30–41 (2003)
Wang, G., Cao, G., La Porta, T., Zhang, W.: Sensor Relocation in Mobile Sensor Networks. In: Proc. IEEE Infocom, pp. 2302–2312 (2005)
Wang, G., Cao, G., La Porta, T.: Movement-Assisted Sensor Deployment. In: Proc. IEEE Infocom, pp. 2469–2479 (2004)
Wang, G., Cao, G., La Porta, T.: Proxy-Based Sensor Deployment for Mobile Sensor Networks. In: Proc. IEEE MASS, pp. 493–502 (2004)
Wang, Y.-C., Hu, C.-C., Tseng, Y.-C.: Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network. IEEE TMC 7(2), 262–274 (2008)
Wang, Y.-C., Tseng, Y.-C.: Distributed Deployment Schemes for Mobile Wireless Sensor Networks to Ensure Multi-level Coverage. IEEE TPDS 19(9), 1280–1294 (2008)
Wu, J., Yang, S.: Optimal Movement-Assisted Sensor Deployment and Its Extensions in Wireless Sensor Networks. Simulation Modeling Practice and Theory 15, 383–399 (2007)
Wu, J., Yang, S.: SMART: A Scan-Based Movement-Assisted Sensor Deployment Method in Wireless Sensor Networks. In: Proc. IEEE Infocom, pp. 2313–2324 (2005)
Yang, S., Cardei, M.: Movement-Assisted Sensor Redeployment Scheme for Network Lifetime Increase. In: Proc. ACM MSWiM, pp. 13–20 (2007)
Ye, F., Zhong, G., Cheng, J., Lu, S., Zhang, L.: PEAS: A Robust Energy Conserving Protocol for Long-Lived Sensor Networks. In: Proc. IEEE ICDCS, pp. 1–10 (2003)
Younis, M., Akkaya, K.: Strategies and Techniques for Node Placement in Wireless Sensor Networks: A Survey. Ad Hoc Networks 6(4), 621–655 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ammari, H.M., Das, S.K. (2010). Mission-Oriented k-Coverage in Mobile Wireless Sensor Networks. In: Kant, K., Pemmaraju, S.V., Sivalingam, K.M., Wu, J. (eds) Distributed Computing and Networking. ICDCN 2010. Lecture Notes in Computer Science, vol 5935. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11322-2_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-11322-2_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11321-5
Online ISBN: 978-3-642-11322-2
eBook Packages: Computer ScienceComputer Science (R0)