Abstract
Energy is one of the scarcest resources in wireless sensor network (WSN). Therefore, the need to conserve energy is of utmost importance in WSN. There are many ways to conserve energy in such a network. One fundamental way of conserving energy is judicious deployment of sensor nodes within the network area so that the energy flow remains balanced throughout the network. This avoids the problem of occurrence of ‘energy holes’ and ensures prolonged network lifetime. In this paper, we have identified intrinsic features of Archimedes’ Spiral and shown its suitability to model the layered WSN area. Next we have transformed the same Spiral in its discrete form and proposed this as a deployment function. A node deployment algorithm is developed based on this deployment function. Further, we have identified necessary constraints involving different network parameters to ensure coverage, connectivity and energy balance of the entire network. Performance of the deployment scheme is evaluated in terms of energy balance and network lifetime. Both qualitative and quantitative analyses are done based on these two performance metrics. Finally the scheme is compared with an existing Gaussian distribution-based deployment scheme and the results confirm the superiority of our scheme in respect to both the metrics over the existing one.
This is a preview of subscription content, log in via an institution to check access.
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.F., Su, W., Sankarasubramaniam, Y., Cyirci, E.: Wireless Sensor Networks: A Survey. IEEE Computer Networks 38(4), 393–422 (2002)
Younis, M., Akkaya, K.: Strategies and Techniques for Node Placement in Wireless Sensor Networks: A Survey. Ad Hoc Network 6(4), 621–655 (2008)
Li, J., Mohapatra, P.: Analytical Modeling and Mitigation Techniques for the Energy Hole Problem in Sensor Networks. Pervasive and Mobile Computing 3(3), 233–254 (2007)
Lian, J., Naik, K., Agnew, G.: Data Capacity Improvement of Wireless Sensor Networks using Non-uniform Sensor Distribution. International Journal of Distributed Sensor Networks 2(2), 121–145 (2006)
Cheng, Z., Perillo, M., Heinzelman, W.B.: General Network Lifetime and Cost Models for Evaluating Sensor Network Deployment Strategies. IEEE Transactions on Mobile Computing 7(4), 484–497 (2008)
Olariu, S., Stojmenovic, I.: Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting. In: Proceeding of IEEE INFOCOM, pp. 1–12 (2006)
Wu, X., Chen, G., Das, S.K.: Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution. IEEE Transaction on Parallel and Ditributed Systems 19(5), 710–720 (2008)
Liu, Y., Ngan, H., Ni, L.M.: Power-aware Node Deployment in Wireless Sensor Networks. In: Proceedings of IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, vol. 1, pp. 128–135 (2006)
Efthymiou, C., Nikoletseas, S., Rolim, J.: Energy Balanced Data Propagation in Wireless Sensor Networks. Wireless Networks 12(6), 691–707 (2006)
Luo, J., Hubaux, J.P.: Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks. In: Proceedings of IEEE INFOCOM, pp. 1735–1746 (2005)
Ammari, H.M., Das, S.K.: Promoting Heterogeneity, Mobility, and Energy-Aware Voronoi Diagram in Wireless Sensor Networks. IEEE Transactions on Parallel and Distributed Systems 19(7), 995–1008 (2008)
Wang, D., Xie, B., Agrawal, D.P.: Coverage and Lifetime Optimization of Wireless Sensor Networks with Gaussian Distribution. IEEE Transactions on Mobile Computing 7(12), 1444–1458 (2008)
Liu, M., Myers, T.: Special Plane Curves Archimedes Spiral (May 18, 2005), http://online.redwoods.cc.ca.us/instruct/darnold/CalcProj/sp05/miketim/Archimedes.doc (accessed on May 15, 2010)
Halder, S., Ghosal, A., Sur, S., Dan, A., DasBit, S.: A Lifetime Enhancing Node Deployment Strategy in WSN. In: Lee, Y.-h., Kim, T.-h., Fang, W.-c., Ślęzak, D. (eds.) FGIT 2009. LNCS, vol. 5899, pp. 295–307. Springer, Heidelberg (2009)
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
Halder, S., Ghosal, A., Saha, A., DasBit, S. (2011). Energy-Balancing and Lifetime Enhancement of Wireless Sensor Network with Archimedes Spiral. In: Hsu, CH., Yang, L.T., Ma, J., Zhu, C. (eds) Ubiquitous Intelligence and Computing. UIC 2011. Lecture Notes in Computer Science, vol 6905. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23641-9_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-23641-9_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23640-2
Online ISBN: 978-3-642-23641-9
eBook Packages: Computer ScienceComputer Science (R0)