Abstract
Minimizing the total energy consumed by wireless sensor network (WSN) is a significant problem, since the sensor nodes are attached with a small battery of restricted capacity. In a WSN, any pair of sensor nodes must be able to communicate with each other in the network, so bidirectional connectivity of WSN is an important characteristic to be achieved. The range assignment problem in a WSN aims to assign transmission range to each sensor node of the network such that the specified connectivity constraints such as strong connectivity, k-connectivity are to be satisfied by the reduced network. Most sensors in recent days operate with discrete power levels. So, in this paper, we consider the range assignment problem with two power levels. Our aim is to assign each sensor node in the network with one of the available set of power levels such that the reduced topology is strongly connected and the total power consumption is minimized. The dual power assignment problem is well studied in the literature. We present an improved algorithm for dual power assignment problem in which the power levels are taken as input. Performance of the proposed algorithms is analyzed through extensive simulation. We establish the theoretical approximation ratio bound of the proposed algorithm for dual power assignment problem as 2. But, the simulation results indicate that the performance ratio is much less than 2.
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
References
Abu-Affash, A.K., Carmi, P., Tzur, A.P.: Dual power assignment via second hamiltonian cycle. J. Comput. Syst. Sci. 93, 41–53 (2018)
Calinescu, G.: 1.85 approximation for min-power strong connectivity. CoRR abs/1205.3397 (2012)
Carmi, P., Katz, M.J.: Power assignment in radio networks with two power levels. Algorithmica 47(2), 183–201 (2007)
Chen, W., Huang, N.: The strongly connecting problem on multihop packet radio networks. IEEE Trans. Commun. 37(3), 293–295 (1989)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to algorithms, 3 edn. MIT Press (2009)
Lam, N.X., Nguyen, T.N., An, M.K., Huynh, D.T.: Dual power assignment optimization for k-edge connectivity in WSNs. In: Proceedings of the 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011, 27–30 June 2011, Salt Lake City, UT, USA, pp. 566–573 (2011)
Lam, N.X., Nguyen, T.N., An, M.K., Huynh, D.T.: Dual power assignment optimization and fault tolerance in wsns. J. Comb. Optim. 30(1), 120–138 (2015)
Lloyd, E.L., Liu, R., Marathe, M.V., Ramanathan, R., Ravi, S.S.: Algorithmic aspects of topology control problems for ad hoc networks. MONET 10(1–2), 19–34 (2005)
Panda, B.S., Shetty, D.P.: Minimum range assignment problem for two connectivity in wireless sensor networks. In: Distributed Computing and Internet Technology—10th International Conference, ICDCIT 2014, Bhubaneswar, India, 6–9 Feb 2014, pp. 122–133. Proceedings (2014)
Rong, Y., Choi, H., Choi, H.: Dual power management for network connectivity in wireless sensor networks. In: 18th International Parallel and Distributed Processing Symposium (IPDPS 2004), CD-ROM/Abstracts Proceedings, 26–30 Apr 2004, Santa Fe, New Mexico, USA (2004)
Sisodiya, N., Shetty, D.P.: Total power minimization using dual power assignment in wireless sensor networks. In: 2015 International Conference on Information Technology, ICIT 2015, Bhubaneswar, India, 21–23 Dec 2015, pp. 26–30 (2015). https://doi.org/10.1109/ICIT.2015.33
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Shetty D, P., Lakshmi, M.P. (2019). Minimizing the Total Range with Two Power Levels in Wireless Sensor Networks. In: Mandal, J., Bhattacharyya, D., Auluck, N. (eds) Advanced Computing and Communication Technologies. Advances in Intelligent Systems and Computing, vol 702. Springer, Singapore. https://doi.org/10.1007/978-981-13-0680-8_17
Download citation
DOI: https://doi.org/10.1007/978-981-13-0680-8_17
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0679-2
Online ISBN: 978-981-13-0680-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)