Abstract
Wireless Underground Sensor Networks (WUSNs) have received attention in the past years because of their popularity and cost-effectiveness when they are used in many practical fields such as military applications, environmental applications, and home applications. In WUSNs, sensors are deployed with limited power, once their power is out of, the sensors are ineffectual. The extension of the network’s lifetime is a critical issue in WUSNs, making it a topic of much interest in research. Several approaches have been proposed to keep the sensor nodes active, one of which is deploying relay nodes above ground to transfer data from sensor nodes to the base station. However, this method has faced issues, such as balancing the load of relay nodes and the increased transmission loss between relay nodes and sensor nodes. This paper addresses this concern and proposes two heuristics named Beam Genitor Search and Connection Swap for the relay node placement problem to guarantee load balance among relay nodes and maximize network lifetime. Our experiments show that the proposed methods result in significantly better quality solutions (longer network lifetime) for the problem when compared to the existing methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Akyildiz, I.F., et al.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)
Yetgin, H., et al.: A survey of network lifetime maximization techniques in wireless sensor networks. IEEE Commun. Surv. Tutorials 19(2), 828–854 (2017)
Chen, Y., Zhao, Q.: On the lifetime of wireless sensor networks. IEEE Commun. Lett. 9(11), 976–978 (2005)
Dietrich, I., Dressler, F.: On the lifetime of wireless sensor networks. ACM Trans. Sen. Netw. 5(1), 5:1–5:39 (2009). ISSN: 1550-4859
Yuan, B., Chen, H., Yao, X.: Optimal relay placement for lifetime maximization in wireless underground sensor networks. Inf. Sci. 418, 463–479 (2017)
Abu-Baker, A., et al.: Maximizing \(\alpha \)-lifetime of wireless sensor networks with solar energy sources. In: Military Communications Conference 2010-MILCOM, pp. 125–129. IEEE (2010)
Bari, A.: Relay Nodes in Wireless Sensor Networks: A Survey. University of Windsor (2005)
Lloyd, E.L., Xue, G.: Relay node placement in wireless sensor networks. IEEE Trans. Comput. 56(1), 134–138 (2007)
Di Caro, G.A., Feo Flushing, E.: Optimal relay node placement for throughput enhancement in wireless sensor networks. In: Proceedings of the 50th FITCE International Congress (2011)
Feo Flushing, E., Di Caro, G.A.: A flow-based optimization model for throughput-oriented relay node placement in wireless sensor networks. In: Proceedings of the 28th Annual ACM Symposium on Applied Computing, pp. 632–639. ACM (2013)
Sun, Z.H.I., Akyildiz, I.F., Hancke, G.P.: Dynamic connectivity in wireless underground sensor networks. IEEE Trans. Wirel. Commun. 10(12), 4334–4344 (2011)
Zungeru, A.M., Mangwala, M., Chuma, J.: Optimal node placement in wireless underground sensor networks. Int. J. Appl. Eng. Res. 12(20), 9290–9297 (2017)
Ow, P.S., Morton, T.E.: Filtered beam search in scheduling. Int. J. Prod. Res. 26(1), 35–62 (1988)
Peplinski, N.R., Ulaby, F.T., Dobson, M.C.: Dielectric properties of soils in the 0.3-1.3-GHz range. IEEE Trans. Geosci. Remote Sens. 33(3), 803–807 (1995)
Whitley, L.D., et al.: The GENITOR algorithm and selection pressure: why rank-based allocation of reproductive trials is best. In: ICGA, vol. 89, pp. 116–123. Fairfax, VA (1989)
Acknowledgment
This research is funded by Army Research Lab and International Technology Center- Pacific under project “Evolutionary Multitasking for Solving Optimization Problems”.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Tam, N.T., Binh, H.T.T., Hung, T.H., Dung, D.A., Vinh, L.T. (2019). Prolong the Network Lifetime of Wireless Underground Sensor Networks by Optimal Relay Node Placement. In: Kaufmann, P., Castillo, P. (eds) Applications of Evolutionary Computation. EvoApplications 2019. Lecture Notes in Computer Science(), vol 11454. Springer, Cham. https://doi.org/10.1007/978-3-030-16692-2_30
Download citation
DOI: https://doi.org/10.1007/978-3-030-16692-2_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-16691-5
Online ISBN: 978-3-030-16692-2
eBook Packages: Computer ScienceComputer Science (R0)