Prolong the Network Lifetime of Wireless Underground Sensor Networks by Optimal Relay Node Placement
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.
KeywordsWireless underground sensor setworks Network lifetime Relay node placement
This research is funded by Army Research Lab and International Technology Center- Pacific under project “Evolutionary Multitasking for Solving Optimization Problems”.
- 4.Dietrich, I., Dressler, F.: On the lifetime of wireless sensor networks. ACM Trans. Sen. Netw. 5(1), 5:1–5:39 (2009). ISSN: 1550-4859Google Scholar
- 6.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)Google Scholar
- 7.Bari, A.: Relay Nodes in Wireless Sensor Networks: A Survey. University of Windsor (2005)Google Scholar
- 9.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)Google Scholar
- 10.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)Google Scholar
- 12.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)Google Scholar
- 14.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)Google Scholar
- 15.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)Google Scholar