Abstract
The performance of wireless sensor networks depends largely on the deployment of sensor nodes as well as their lifetime mainly determined by the energy consumption. Most current attention, however, has been paid to energy-efficient deployment. With the goal of facilitating further evolution of wireless sensor networks, recently proposed deployment schemes for wireless sensor networks are surveyed. The focus is on coverage and connectivity, which are regarded as the most important respects of network performance and energy-efficiency. Depending on the application and different actions in the network, coverage issues are classified into static and dynamic ones, while connectivity issues into pure connectivity and routing algorithm based connectivity. An overview of each of these areas is presented, and the performance of existing methodologies is discussed. In order to spark new interests and developments in this field, some crucial open issues are pointed out.
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
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., et al.: Wireless sensor networks: a survey. Computer Networks 38(4), 393–422 (2002)
Ganesan, D., Cerpa, A., Ye, W., et al.: Networking issues in wireless sensor networks. Journal of Parallel and Distributed Computing 64(7), 799–814 (2004)
Perkins, M., Corrreal, N., O’Dea, B.: Emergent Wireless Sensor Network Limitations: A Plea for Advancement in Core Technologies. In: The first IEEE international conference on sensors (Sensors 2002), Orlando, Florida, USA (June 2002)
Sibley, G.T., Rahimi, M.H., Sukhatme, G.S.: Robomote: a tiny mobile robot platform for large-scale ad-hoc sensor networks. In: IEEE International Conference on Robotics and Automation. Proceedings. ICRA 2002, May 2002, vol. (2), pp. 11–15 (2002)
Abrach, H., Bhatis, S., Carlson, J., et al.: MANTIS: System Support for MultimodAI NeTworks of In-situ Sensors. In: WSNA 2003, San Diego, CA, USA (September 2003)
O’Rourke, J.: Art Gallery Theorem and Algorithms. Oxford University Press, New York (1987)
Chakrabarty, K., Iyengar, S.S., Qi, H., et al.: Grid coverage for surveillance and target location in distributed sensor networks. IEEE Transactions on Computers 51(12), 1448–1453 (2002)
Bulusu, N., Heidemann, J., Estrin, D.: Adaptive Beacon Placement. In: Proceedings of the 21st International Conference on Distributed Computing Systems, Phoenix, AZ, April 2001, pp. 489–498 (2001)
Meguerdichian, S., Koushanfar, F., Potkonjak, M., et al.: Coverage Problems in Wireless Ad-Hoc Sensor Networks. In: INFOCOM 2001, April 2001, vol. (3), pp. 1380–1387 (2001)
Meguerdichian, S., Koushanfar, F., Qu, G., et al.: Exposure in Wireless Ad Hoc Sensor Networks. In: Procs. of 7th Annual International Conference on Mobile Computing and Networking (MobiCom 2001), July 2001, pp. 139–150 (2001)
Slijepcevic, S.: Potkonjak, Power efficient organization of wireless sensor networks. IEEE International Conference on Communication 2, 472–476 (2001)
Zou, Y., Chakrabarty Sensor, K.: Sensor deployment and target localization based on virtual forces. In: Proc. of the IEEE INFOCOM Conference (2003)
Jie, L.I.U., Cheung, P., et al.: A Dual-Space Approach to Tracking and Sensor Management in Wireless Sensor Networks. In: WSNA 2002, Atlanta, Georgia, USA, September 28, pp. 131–139 (2002)
Cerpa, A., Elson, J., et al.: Habitat monitoring: application driver for wireless communications technology. UCLA Computer Science Technical Report 200023 (December 2000)
Tian, D., Georganas, N.D.: A node scheduling scheme for energy conservation in large wireless sensor networks. Wireless Communications and Mobile Computing 3(2), 271–290 (2003)
Huang, C., Tseng, Y.: The coverage Problem in a Wireless Sensor Network. In: WSNA 2003, San Diego, CA, September 19 (2003)
Winfield, A.F.T.: Distributed sensing and data collection via broken ad hoc wireless connected networks of mobile robots. In: Parker, L.E., Bekey, G., Barhen, J. (eds.) Distributed Autonomous Robotic Systems 4, pp. 273–282. Springer, Heidelberg (2000)
Tian, D., Georganas, N.D.: A coverage-preserving node scheduling scheme for large wireless sensor networks. In: ACM Int’l Workshop on Wireless Sensor Networks and Applications, WSNA (2002)
Kleinrock, L., Silvester, J.A.: Optimum transmission radii for packet radio networks or why six is a magic number. In: Proc. of IEEE Nat.Telecommun. Conf., December 1978, pp. 431–435 (1978)
Philips, T.K., Panwar, S.S., Tantawi, A.N.: Connectivity properties of a packet radio network model. IEEE Transactions on Information Theory 35, 1044–1047 (1989)
Gilbert, E.N.: Random plane networks, vol. 9, pp. 533–543. SIAM, Philadelphia (1961)
Li, L., Halpern, J.Y.: Minimum energy mobile wireless networks revisited. In: Proceedings of IEEE International Conference on Communications (ICC 2001), Helsinki, Finland (June 2001)
Xue, F., Kumar, P.R.: The number of neighbors needed for connectivity of wireless networks. wireless Networks 10, 169–181 (2004)
Yu, D., Li, H.: On the definition of ad hoc network connectivity. In: ICCT 2003. International Conference on Communication Technology Proceedings, April 9-11, vol. 2, pp. 990–994 (2003)
Clementi, A.E.F., Penna, P., Silvestri, R.: Hardness Results for the Power Range Assignment Problem in Packet Radio Networks. In: Hochbaum, D.S., Jansen, K., Rolim, J.D.P., Sinclair, A. (eds.) RANDOM 1999 and APPROX 1999. LNCS, vol. 1671, pp. 197–208. Springer, Heidelberg (1999)
Kirousis, L.M., Krabakis, E., Krizanc, D., et al.: Power Consumption in Packet Radio Networks. Theoretical Computer Science 243, 289–305 (2000)
Santi, P., Blough, D.M., Vainstein, F.: A probabilistic analysis for the range assignment problem in ad hoc networks. In: Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 2001, pp. 212–220 (2001)
Akkaya, K., Younis, M.: A Survey on Routing Protocols for Wireless Sensor Networks. Ad Hoc Networks 3(3), 325–349 (2005)
Heinzelman, W., Kulik, J., Balakrishnan, H.: Adaptive protocols for information dissemination in wireless sensor networks. In: Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 1999), Seattle, WA (August 1999)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000), Boston, MA (August 2000)
Heinzelman, W., Chandrakasan, A., Balakrishan, H.: Energy-efficient communication protocol for wireless sensor networks. In: Proceeding of the Hawaii International Conference System Sciences, Hawaii (January 2000)
Di, T., Georganas, N.D.: Connectivity maintenance and coverage preservation in wireless sensor networks. In: Canadian Conference on Electrical and Computer Engineering, May 2-5, vol. 2, pp. 1097–1100 (2004)
Ye, F., Zhong, G., Lu, S., et al.: PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks. In: The 23rd International Conference on Distributed Computing Systems (ICDCS 2003) (May 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, L., Xia, F., Wang, Z., Chen, J., Sun, Y. (2005). Deployment Issues in Wireless Sensor Networks. In: Jia, X., Wu, J., He, Y. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2005. Lecture Notes in Computer Science, vol 3794. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11599463_24
Download citation
DOI: https://doi.org/10.1007/11599463_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30856-0
Online ISBN: 978-3-540-32276-4
eBook Packages: Computer ScienceComputer Science (R0)