Abstract
The paper proposes a deterministic node deployment method based on grid scan to achieve targets coverage and nodes connectivity. Target area is divided into girds from which the most suitable one is selected to place the next node. In the coverage phase, the grid where the sensor node can sense the most targets and have the best coverage level is selected to place the next sensor node. To make the sensor nodes connected, first, the sensor nodes are divided into connected groups, then, the grid where the relay node can connect the most groups and have the best connectivity level is selected to place the next relay node. Simulation experimental results show that the method can achieve target coverage with the least sensor nodes and sensor node connectivity to a great extent.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Akyildiz, L., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on Sensor Networks. ACM Trans. Multimedia Computing, Comm. And Applications 40(8), 102–114 (2002)
Szewczyk, R., Mainwaring, A., Polastre, J., Anderson, J., Culler, D.: An Analysis of a Large Scale Habitat Monitoring Application. In: Proc. ACM Conf. Embedded Networked Sensor Systems, SenSys (2004)
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Communications Magazine 40, 102–114 (2002)
Estrin, D., Govindan, R., Heidemann, J., Kumar, S.: Next Century Challenges: Scalable Corordination in Sensor Networks. In: Proceedings of MOBICOM (1999)
Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., Anderson, J.: Wireless Sensor Networks for Habitat Monitoring. In: Proceedings of ACM International Workshop on Wireless Sensor Networks and Applications (WSNA) (2002)
Zhang, C., Bai, X., Teng, J., Xuan, D., Jia, W.: Constructing Low- Connectivity and Full-Coverage Three Dimensional Sensor Networks. IEEE Journal on Selected Areas in Communications 28(7) (2010)
Yang, Z., Xu, B., Ye, S., Yang, B.: tk-coverage: Time-based K-Coverage for Energy Efficient Monitoring. In: International Conference on Parallel and Distributed Systems (2009)
Bai, X., Kumar, S., Xuan, D., Yun, Z., Lai, T.H.: Deploying Wireless Sensors to Achieve both Coverage and Connectivity. In: Poceedings of the 7th ACM International Symposium on Mobile and Hoc Networking and Computing (MobiHoc) (2006)
Sun, Y., Yu, Z., Ge, J., Lin, B., Yun, Z.: On Deploying Wireless Sensors to Achieve both Coverage and Connectivity. In: International Conference on Wireless Communications, Networking and Mobile Computing (2009)
Cai, Y., Lou, W., Li, M., Li, X.-Y.: Energy Efficient Target-Oriented Scheduling in Directional Sensor Networks. IEEE Transactions on Computers 58(9) (September 2009)
Wang, J., Zhong, N.: Efficient Point Coverage in Wireless Sensor Networks. Journal of Combinatorial Optimization 11(3) (2006)
Xu, X., Sahni, S.: Approximation Algorithms for Sensor Deployment. IEEE Transactions on Computers 56(12) (December 2007)
Cardei, M., Thai, M.T., Li, Y., Wu, W.: Energy-Efficient Target Coverage in Wireless Sensor Networks. In: Proc. IEEE INFOCOM (2005)
Chen, C.-P., Chuang, C.-L., Lin, T.-S., Liu, C.-W., Liao, K.-C., Shieh, J.-C., Jiang, J.-A.: A Novel Coverage-Preserving Algorithm with Energy Efficiency. Sensors, 568–571 (October 2009)
He, J., Xiong, N., Xiao, Y., Pan, Y.: A Reliable Energy Efficient Algorithm for Target Coverage in Wireless Sensor Networks. In: IEEE 30th International Conference on Systems Workshops (ICDCSW 2010), June 21-25 (2010)
Shen, X., Chen, J., Sun, Y.: Grid Scan: A Simple and Effective Approach for Coverage
Chakrabarty, K., Iyengar, S.S., Qi, H., Cho, E.: Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks. IEEE Transactions on Computers 51, 1448–1453 (2002)
Chakrabarty, K., Iyengar, S.S., Qi, H., Cho, E.: Coding Theory Framework for Target Location in Distributed Sensor Networks. In: Proc. International Symposium on Information Technology: Coding and Computing, pp. 130–134
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guo, X., Zhao, C., Yang, X., Sun, C. (2011). A Deterministic Sensor Node Deployment Method with Target Coverage and Node Connectivity. In: Deng, H., Miao, D., Lei, J., Wang, F.L. (eds) Artificial Intelligence and Computational Intelligence. AICI 2011. Lecture Notes in Computer Science(), vol 7003. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23887-1_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-23887-1_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23886-4
Online ISBN: 978-3-642-23887-1
eBook Packages: Computer ScienceComputer Science (R0)