Abstract
A category of wireless sensor networks consists of lots of autonomous sensor nodes with limited power and few base stations with theoretically unlimited power. A number of redundant nodes are usually deployed densely in these types of networks in order to provide redundancy for sensing and communications. There is a challenge though of which nodes must be active and which ones must be asleep, without compromising the coverage and network connectivity. To get round this challenge, each node should somehow know the position of its immediate neighbors. Previous researches have impractically assumed the existence of a GPS module in each node, which is in direct contradiction with the main constraints of low cost and size of sensor nodes. This paper proposes an energy saving solution without requiring the nodes to possess any physical GPS. The goal is to minimize the number of active sensors with respect to coverage and connectivity. Each node decides locally by itself whether to be active or not. There is no need for any global synchronization between nodes. Simulation results show that the higher density of nodes in our proposed solution leads to better coverage, higher energy saving and longer network lifetime.
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, 393–422 (2002)
Estrin, D., Govindan, R., Heidemann, J.S., Kumar, S.: Next century challenges: scalable coordination in sensor networks. In: Proceedings of the 5th Annual ACM/IEEE International Conference (MobiCom 1999), Washington, pp. 263–270 (1999)
Adlakha, S., Srivastava, M.: Critical density thresholds for coverage in wireless sensor networks. IEEE Wireless Communications and Networking 3, 1615–1620 (2003)
Kar, K., Banerjee, S.: Node placement for connected coverage in sensor networks. In: Proceedings of WiOpt 2003, Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Sophia-Antipolis, France, pp. 50–52 (2003)
Liu, B., Towsley, D.: On the coverage and detectability of wireless sensor networks. In: WiOpt 2003, Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Sophia-Antipolis, France (2003)
Cardei, M., Wu, J.: Coverage in wireless sensor networks. In: Handbook of Sensor Networks, CRC Press, Boca Raton, USA (2004)
Tian, D., Georganas, N.D.: A coverage-preserving node-scheduling scheme for large wireless sensor networks. In: Proceedings of ACM Wireless Sensor Network and Application Workshop 2002, Atlanta, Georgia, USA, pp. 32–41. ACM Press, New York (2002)
Ye, F., Zhong, G., Cheng, J., Lu, S., Zhang, L.: PEAS: a robust energy conserving protocol for long-lived sensor networks. In: ICDCS 2003. IEEE International Conference on Distributed Computing Systems, RI, USA, IEEE Computer Society Press, Los Alamitos (2003)
Zhang, H., Hou, J.C.: Maintaining sensing coverage and connectivity in large sensor networks. Technical Report, UIUCDCS-R-2003-2351 (2003)
Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated coverage and connectivity configuration in wireless sensor networks. In: Proceedings of SenSys 2003, Los Angeles, CA, USA, pp. 28–39 (2003)
Carle, J., Gallais, A., Simplot, D.: Preserving area coverage in wireless sensor networks by using surface coverage relay dominating sets. In: ISCC 2005. 10th IEEE Symposium on Computers and Communications, Spain, IEEE Computer Society Press, Los Alamitos (2005)
Adjih, C., Jacquet, P., Viennot, L.: Computing connected dominated sets with multipoint relays. In: INRIA, Technical Report 4597 (2002)
Albowicz, J., Chen, A., Zhang, L.: Recursive position estimation in sensor networks. In: Proceedings of 9th International Conference on ICNP 2001, Riverside, CA, pp. 35–41 (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sharifi, M., Farzad, E. (2007). SPACC: A Simple Positioning and Coverage Control Solution for Wireless Sensor Networks. In: Stojmenovic, I., Thulasiram, R.K., Yang, L.T., Jia, W., Guo, M., de Mello, R.F. (eds) Parallel and Distributed Processing and Applications. ISPA 2007. Lecture Notes in Computer Science, vol 4742. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74742-0_64
Download citation
DOI: https://doi.org/10.1007/978-3-540-74742-0_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74741-3
Online ISBN: 978-3-540-74742-0
eBook Packages: Computer ScienceComputer Science (R0)