Abstract
Energy is one of the scarcest resources in wireless sensor network (WSN). So the issue of preserving energy requires utmost attention. There are many ways to conserve energy in such a network. One primary 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 prevents the problem of occurrence of ‘energy holes’ and ensures prolonged network lifetime. This work first proposes a probability density function (PDF) and derives its intrinsic characteristics. We have shown the PDF’s suitability to model the network architecture considered for the work. Next a node deployment algorithm is developed based on this PDF. Further, we have identified necessary constraints involving different network parameters for ensuring energy balance of the entire network. Performance of the deployment scheme is evaluated in terms of energy balance and network lifetime. Finally the scheme is compared with two existing deployment schemes. Simulation results confirm our scheme’s supremacy over the two existing schemes in terms of all the two performance metrics.
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.
Similar content being viewed by others
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Communications Magazine 40(8), 102–114 (2002)
Younis, M., Akkaya, K.: Strategies and Techniques for Node Placement in Wireless Sensor Networks: A Survey. Ad Hoc Network Journal 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 Journal 3(3), 233–254 (2007)
Lian, J., Naik, K., Agnew, G.: Data Capacity Improvement of Wireless Sensor Networks using Non-uniform Sensor Distribution. 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)
Zou, Y., Chakrabarty, K.: Uncertainty-aware and Coverage-oriented Deployment for Sensor Networks. Journal of Parallel and Distributed Computing 64(7), 788–798 (2004)
Agarwal, P.K., Ezra, E., Ganjugunte, S.: Efficient Sensor Placement for Surveillance Problems. In: Krishnamachari, B., Suri, S., Heinzelman, W., Mitra, U. (eds.) DCOSS 2009. LNCS, vol. 5516, pp. 301–314. Springer, Heidelberg (2009)
Ganesan, D., Cristescu, R., Lozano, B.B.: Power-Efficient Sensor Placement and Transmission Structure for Data Gathering under Distortion Constraints. In: Proceedings of IPSN, pp. 142–150 (2004)
Wu, X., Chen, G., Das, S.K.: On the Energy Hole Problem of Nonuniform Node Distribution in Wireless Sensor Networks. In: Proceedings of IEEE MASS, pp. 180–187 (2006)
Chang, C.Y., Shih, K.P., Chang, H.R., Liu, H.J.: Energy-Balanced Deployment and Topology Control for Wireless Sensor Networks. In: Proceedings of IEEE GLOBECOM, pp. 1–5 (2006)
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)
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)
Karp, B., Kung, H.T.: GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. In: Proceedings of ACM MOBICOM, pp. 243–254 (2000)
Tian, D., Georganas, N.D.: Connectivity Maintenance and Coverage Preservation in Wireless Sensor Networks. Ad Hoc Networks Journal 3(6), 744–761 (2005)
Liu, B., Towsley, D.: A Study of the Coverage of Large-scale Sensor Networks. In: Proceedings of IEEE MASS, pp. 475–483 (2004)
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., Chaudhuri, A., DasBit, S. (2011). A Probability Density Function for Energy-Balanced Lifetime-Enhancing Node Deployment in WSN. In: Murgante, B., Gervasi, O., Iglesias, A., Taniar, D., Apduhan, B.O. (eds) Computational Science and Its Applications - ICCSA 2011. ICCSA 2011. Lecture Notes in Computer Science, vol 6785. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21898-9_40
Download citation
DOI: https://doi.org/10.1007/978-3-642-21898-9_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21897-2
Online ISBN: 978-3-642-21898-9
eBook Packages: Computer ScienceComputer Science (R0)