Abstract
The cost of algorithm for finding the deployment positions of static sensors in a given terrain is one of the most important issues for sensor deployment. In this paper a new scheme of deployment is proposed considering a regular rectangular terrain. In the proposed algorithm the entire coverage of the terrain is provided by interconnecting a number of predefined WSNs. Each WSN in a normal configuration consists of five sensors as deployable unit, unlike other sensor deployment algorithms, where each sensor is considered as a deployable unit. The efficiency of the algorithm is guaranteed by making deployment decision for a group of sensors together, rather than making decision for each sensor node. A group of sensor nodes already form a WSN, where the sensor at the centre acts as a server-node and the remaining four as client-nodes. The client-nodes are responsible for sensing coverage and any object sensed within the WSN will be reported to the server-node; whereas the server-node is mainly responsible for communicating with the neighboring WSNs. Hence the challenge of the algorithm is to organize the WSNs in a particular order so that interconnection between the WNSs can be established for effective sensing coverage in the given terrain.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Wang, Y.-C., Hu, C.-C., Tseng, Y.-C.: Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks. In: The Proceedings of First International Conference on Wireless Internet, pp. 114–121 (2005)
Zhao, L., Liang, Q.: Fuzzy deployment for wireless sensor networks. In: The Proceedings of the 2005 IEEE International Conference on Computational Intelligence for Homeland Security and Personal Safety, pp. 79–83 (2005)
Wang, G., Cao, G., Porta, T.L.: Movement-assisted sensor deployment. IEEE Transactions on Mobile Computing 5(6), 640–652 (2006)
Fang, C., Low, C.P.: Unified Framework for Movement-Assisted Sensor Deployment. In: The Proceedings of Wireless Communications and Networking Conference, WCNC 2008, March 31-April 3, pp. 2057–2062. IEEE Publication (2008)
Wang, X., Yang, Y., Zhang, Z.: A virtual Rhomb Grid-Based Movement-Assisted Sensor Deployment Algorithm in Wireless Sensor Networks. In: The Proceedings of First International Multi-Symposiums on Computer and Computational Sciences, IMSCCS 2006, vol. 1, pp. 491–495 (2006)
Wang, Q., Xu, K., Takahara, G., Hassanein, H.: Deployment for Information Oriented Sensing Coverage in Wireless Sensor Networks. In: The Proceedings of Global Telecommunications Conference, GLOBECOM 2006, pp. 1–5. IEEE (2006)
Fang, Q., Gao, J., Guibas, L.J.: Locating and by passing routing holes in sensor network. In: The Proceeding of INFOCOM 2004, Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 4, pp. 2458–2468 (2004)
Chang, C.-Y., Chang, C.-T., Chen, Y.-C., Chang, H.-R.: Obstacle-Resistant Deployment Algorithms for Wireless Sensor Network. IEEE Transactions on Vehicular Technology 58(6), 2925–2941 (2009)
Bhattacharyya, C.K., Bhattacharya, S.: LDM (Layered Deployment Model): A Novel Framework to Deploy Sensors in an Irregular Terrain. In: The Proceedings of Wireless Sensor Network, vol. 3, pp. 189–197 (2011)
Bhattacharyya, C.K., Bhattacharyya, S.: Tracking a moving object in an irregular area: a guaranteed shortest path routing model. In: The Proceedings of IEEE International Conference INDICON 2009, Ahmedabad, Gujarat, December 18-20, pp. 166–169 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Chattopadhyay, A.K., Bhattacharyya, C.K. (2013). Deployment of Sensors in Regular Terrain in Form of Interconnected WSN Units. In: Singh, K., Awasthi, A.K. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Networks. QShine 2013. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 115. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37949-9_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-37949-9_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37948-2
Online ISBN: 978-3-642-37949-9
eBook Packages: Computer ScienceComputer Science (R0)