LDM (Layered Deployment Model): A Novel Framework to Deploy Sensors in an Irregular Terrain
- 1
- 2
Abstract
Deployment of sensors in any irregular terrain with 100% coverage and connectivity is a challenging issue in the field of Wireless Sensor Networks. Traditional deployments often assume homogeneous environments, which ignore the effect of terrain profile as well as the in-network obstacles situated randomly like buildings, trees, roads and so on. Proper deployment of sensors in such irregular region and its corresponding routing is one of the most fundamental challenges of Wireless Sensor Networks. In this work, we have considered that the terrain is irregular in shape and there may be obstacles within the terrain in any random position with any random shape, which is the reality in real world. With this novel framework, we have shown that an opti-mum deployment can be achieved in such irregular terrain without compromising coverage as well as con-nectivity between the sensor nodes for effective routing.
- L. Zhao and Q. L. Liang, “Fuzzy Deployment for Wire-less Sensor Networks,” Proceedings of the 2005 IEEE International Conference on Computational Intelligence for Homeland Security and Personal Safety, 2005, pp. 79-83. doi:10.1109/CIHSPS.2005.1500615
- Y. C. Wang, C. C. Hu and Y. C. Tseng, “Efficient De-ployment Algorithms for Ensuring Coverage and Connectivity of Wireless Sensor Networks,” Proceedings of First International Conference on Wireless Internet, 2005, pp. 114-121. doi:10.1109/WICON.2005.13
- G. Wang, G. Cao and T. L. Porta, “Movement-Assisted Sensor Deployment,” IEEE Transactions on Mobile Computing, Vol. 5, No. 6, 2006, pp. 640-652. doi:10.1109/TMC.2006.80
- S. H. Yang, M. L. Li and J. Wu, “Scan-Based Movement- Assisted Sensor Deployment Methods in Wireless Sensor Networks,” Proceedings of Parallel and Distributed Sys-tems, IEEE Transactions Publication, Vol. 18, No. 8, 2007, pp. 1108-1121. doi:10.1109/TPDS.2007.1048
- Can Fang Chor Ping Low, “Unified Framework for Movement-Assisted Sensor Deployment,” Proceedings of Wireless Communications and Networking Conference, 31 March 2008-3 April 2008, pp. 2057-2062.
- M. de Berg, M. van Kreveld, M. Overmars and O. Schwarzkopf, “Computational Geometry, Algorithm and Application,” 2nd Edition, Springer, 2000.
- Q. Fang, J. Gao and L. J. Guibas, “Locating and Bypass-ing Holes in Sensor Networks,” Proceedings of Mobile Networks and Applications, Vol. 11, No. 2, 2006, pp. 187-200. doi:10.1007/s11036-006-4471-y
- F. Reitsma and S. Engel, “Searching for 2D Spatial Net-work Holes,” Proceedings of International Conference on Computational Science and Its Applications, 2004, pp. 1069-1078.
- S. Funke and Christian Klein, “Hole Detection or: How much Geometry Hides in Connectivity?” Proceedings of the Twenty-Second Annual Symposium on Computational Geometry, Sedona, 2006, pp. 377-385.
- B. D. Ying and Z. Z. Hou, “Irregular-Location Based Key Pre-Distribution Scheme for Distribution Sensor Net-works,” Proceedings of 1st International Conference on Information Science and Engineering, 2009, pp. 4042- 4046. doi:10.1109/ICISE.2009.698
- B. Xiao, L. Chen, Q. J. Xiao and M. L. Li, “Reliable An-chor-Based Sensor Localization in Irregular Areas,” Pro-ceedings of IEEE Transactions on Mobile Computing, 2010, pp. 60-72.
- S. K. Udgata, S. L. Sabat and S. Mini, “Sensor Deploy-ment in Irregular Terrain Using Artificial Bee Colony Algorithm,” Proceedings on Nature & Biologically In-spired Computing, 2009, pp. 1309-1314.