Abstract
Numerous applications in 3D underwater sensor networks (UWSNs), such as pollution detection, disaster prevention, animal monitoring, navigation assistance, and submarines tracking, heavily rely on accurate localization techniques. However, due to the limited batteries of sensor nodes and the difficulty for energy harvesting in UWSNs, it is challenging to localize sensor nodes successfully within a short sensor node lifetime in an unspecified underwater environment. Therefore, we propose the Adaptive Energy-Efficient Localization Algorithm (Adaptive EELA) to enable energy-efficient node localization while adapting to the dynamic environment changes. Adaptive EELA takes a fuzzy game-theoretic approach, whereby the Stackelberg game is used to model the interactions among sensor and anchor nodes in UWSNs and employs the adaptive neuro-fuzzy method to set the appropriate utility functions. We prove that a socially optimal Stackelberg–Nash equilibrium is achieved in Adaptive EELA. Through extensive numerical simulations under various environmental scenarios, the evaluation results show that our proposed algorithm accomplishes a significant energy reduction, e.g., 66% lower compared to baselines, while achieving a desired performance level in terms of localization coverage, error, and delay.
- [1] . 2019. A deep learning approach for energy efficient computational offloading in mobile edge computing. IEEE Access 7 (2019), 149623–149633.Google Scholar
Cross Ref
- [2] . 1982. Fundamentals of Ocean Acoustics. Springer.Google Scholar
- [3] . 1991. Fundamentals of ocean acoustics. Journal of the Acoustical Society of America 90, 6 (1991), 3382–3383.Google Scholar
Cross Ref
- [4] . 2008. The meandering current mobility model and its impact on underwater mobile sensor networks. In Proceedings of the 27th Conference on Computer Communications
(IEEE INFOCOM’08). IEEE, Los Alamitos, CA, 221–225.Google ScholarCross Ref
- [5] . 2006. Adaptive neuro-fuzzy inference system for prediction of water level in reservoir. Advances in Water Resources 29, 1 (2006), 1–10.Google Scholar
Cross Ref
- [6] . 2019. CARMA: Channel-aware reinforcement learning-based multi-path adaptive routing for underwater wireless sensor networks. IEEE Journal on Selected Areas in Communications 37, 11 (2019), 2634–2647.Google Scholar
Digital Library
- [7] . 1997. Adaptive neuro-fuzzy modeling. In Proceedings of the 6th IEEE International Conference on Fuzzy Systems, Vol. 3. IEEE, Los Alamitos, CA, 1567–1572.Google Scholar
Cross Ref
- [8] . 2005. The WHOI micro-modem: An acoustic communications and navigation system for multiple platforms. In Proceedings of OCEANS 2005 MTS/IEEE. IEEE, Los Alamitos, CA, 1086–1092.Google Scholar
Cross Ref
- [9] . 2018. AUV-aided joint localization and time synchronization for underwater acoustic sensor networks. IEEE Signal Processing Letters 25, 4 (2018), 477–481.Google Scholar
Cross Ref
- [10] . 2020. AUV-aided localization of underwater acoustic devices based on Doppler shift measurements. IEEE Transactions on Wireless Communications 19, 4 (2020), 2226–2239.Google Scholar
Cross Ref
- [11] . 2015. Impacts of deployment strategies on localization performance in underwater acoustic sensor networks. IEEE Transactions on Industrial Electronics 62, 3 (2015), 1725–1733.Google Scholar
Cross Ref
- [12] . 2007. Modeling the underwater acoustic channel in ns2. In Proceedings of the 2nd International Conference on Performance Evaluation Methodologies and Tools. 18. Google Scholar
Digital Library
- [13] . 2011. Three-dimensional underwater target tracking with acoustic sensor networks. IEEE Transactions on Vehicular Technology 60, 8 (2011), 3897–3906.Google Scholar
Cross Ref
- [14] . 2009. A three dimensional localization algorithm for underwater acoustic sensor networks. IEEE Transactions on Wireless Communications 8, 9 (2009), 4457–4463. Google Scholar
Digital Library
- [15] . 1993. ANFIS: Adaptive-network-based fuzzy inference system. IEEE Transactions on Systems, Man, and Cybernetics 23, 3 (1993), 665–685.Google Scholar
Cross Ref
- [16] . 2006. QoS topology control for nonhomogenous ad hoc wireless networks. EURASIP Journal on Wireless Communications and Networking 2006, 2 (2006), 43. Google Scholar
Digital Library
- [17] . 2005. Design and analysis of an MST-based topology control algorithm. IEEE Transactions on Wireless Communications 4, 3 (2005), 1195–1206. Google Scholar
Digital Library
- [18] . 2002. Theory and Practice of Uncertain Programming. Springer. Google Scholar
Digital Library
- [19] . 2002. Expected value of fuzzy variable and fuzzy expected value models. IEEE Transactions on Fuzzy Systems 10, 4 (2002), 445–450. Google Scholar
Digital Library
- [20] . 2014. A complex network approach to topology control problem in underwater acoustic sensor networks. IEEE Transactions on Parallel and Distributed Systems 25, 12 (2014), 3046–3055.Google Scholar
Cross Ref
- [21] . 2012. Topology control algorithm for underwater wireless sensor networks using GPS-free mobile sensor nodes. Journal of Network and Computer Applications 35, 6 (2012), 1953–1963. Google Scholar
Digital Library
- [22] . 2014. Stackelberg game models between two competitive retailers in fuzzy decision environment. Fuzzy Optimization and Decision Making 13, 1 (2014), 33–48. Google Scholar
Digital Library
- [23] . 2016. Localization for drifting restricted floating ocean sensor networks. IEEE Transactions on Vehicular Technology 65, 12 (2016), 9968–9981.Google Scholar
Cross Ref
- [24] . 2017. Neural adaptive video streaming with Pensieve. In Proceedings of the Conference of the ACM Special Interest Group on Data Communication
(ACM SIGCOMM’17) . 197–210. Google ScholarDigital Library
- [25] . 2015. Game-theoretic topology control for opportunistic localization in sparse underwater sensor networks. IEEE Transactions on Mobile Computing 14, 5 (2015), 990–1003.Google Scholar
Digital Library
- [26] . 1978. Fuzzy variables. Fuzzy Sets and Systems 1, 2 (1978), 97–110.Google Scholar
Cross Ref
- [27] . 2019. Mobile edge computing-enabled Internet of Vehicles: Toward energy-efficient scheduling. IEEE Network 33, 5 (2019), 198–205.Google Scholar
Digital Library
- [28] . 2011. NS-3 Simulator. Retrieved August 19, 2018 from https://www.nsnam.org/.Google Scholar
- [29] . 2019. Sparse channel estimation for OFDM-based underwater acoustic systems in Rician fading with a new OMP-MAP algorithm. IEEE Transactions on Signal Processing 67, 6 (2019), 1550–1565. Google Scholar
Digital Library
- [30] . 2008. System design considerations for undersea networks: Link and multiple access protocols. IEEE Journal on Selected Areas in Communications 26, 9 (2008), 1720–1730. Google Scholar
Digital Library
- [31] . 2015. Collision tolerant and collision free packet scheduling for underwater acoustic localization. IEEE Transactions on Wireless Communications 14, 5 (2015), 2584–2595.Google Scholar
Digital Library
- [32] . 2009. Game-theoretic modeling of joint topology control and power scheduling for wireless heterogeneous sensor networks. IEEE Transactions on Automation Science and Engineering 6, 4 (2009), 610–625.Google Scholar
Cross Ref
- [33] . 2019. Transmission power adjustment scheme for mobile beacon-assisted sensor localization. IEEE Transactions on Industrial Informatics 15, 6 (2019), 2859–2869.Google Scholar
Cross Ref
- [34] . 2019. Localization of energy harvesting empowered underwater optical wireless sensor networks. IEEE Transactions on Wireless Communications 18, 5 (2019), 2652–2663. Google Scholar
Digital Library
- [35] . 2019. Underwater optical wireless communications, networking, and localization: A survey. Ad Hoc Networks 94 (2019), 101935.Google Scholar
Digital Library
- [36] . 1983. Stackelberg-Nash-Cournot equilibria: Characterizations and computations. Operations Research 31, 2 (1983), 253–276. Google Scholar
Digital Library
- [37] . 1998. The ANFIS approach applied to AUV autopilot design. Neural Computing & Applications 7, 2 (1998), 131–140.Google Scholar
Cross Ref
- [38] . 2020. Analysis of compressive sensing and energy harvesting for wireless multimedia sensor networks. Ad Hoc Networks 103 (2020), 102164.Google Scholar
Cross Ref
- [39] . 2018. Asynchronous localization with mobility prediction for underwater acoustic sensor networks. IEEE Transactions on Vehicular Technology 67, 3 (2018), 2543–2556.Google Scholar
Cross Ref
- [40] . 2020. Asynchronous localization of underwater target using consensus-based unscented Kalman filtering. IEEE Journal of Oceanic Engineering 45, 4 (2020), 1466–1481.Google Scholar
Cross Ref
- [41] . 2018. Secure APIT localization scheme against Sybil attacks in distributed wireless sensor networks. IEEE Access 6 (2018), 27629–27636.Google Scholar
Cross Ref
- [42] . 2019. Topology control for energy-efficient localization in mobile underwater sensor networks using Stackelberg game. IEEE Transactions on Vehicular Technology 68, 2 (2019), 1487–1500.Google Scholar
Cross Ref
- [43] . 2019. Adaptive fuzzy game-based energy efficient localization in underwater sensor networks. In Proceedings of the ACM SIGCOMM 2019 Conference Posters and Demos. 119–121. Google Scholar
Digital Library
- [44] . 2018. Underwater anchor-AUV localization geometries with an isogradient sound speed profile: A CRLB-based optimality analysis. IEEE Transactions on Wireless Communications 17, 12 (2018), 8228–8238.Google Scholar
Digital Library
- [45] . 2010. Efficient localization for large-scale underwater sensor networks. Ad Hoc Networks 8, 3 (2010), 267–279. Google Scholar
Digital Library
- [46] . 2017. A game-theoretic power control mechanism based on hidden Markov model in cognitive wireless sensor network with imperfect information. Neurocomputing 220 (2017), 76–83.Google Scholar
Cross Ref
Index Terms
Adaptive Fuzzy Game-Based Energy-Efficient Localization in 3D Underwater Sensor Networks
Recommendations
Adaptive Fuzzy Game-based Energy Efficient Localization in Underwater Sensor Networks
SIGCOMM Posters and Demos '19: Proceedings of the ACM SIGCOMM 2019 Conference Posters and DemosGiven the limited battery lifetime and difficulties for harvesting energy in Underwater Wireless Sensor Networks (UWSNs), the localization problem of underwater sensor nodes poses crucial challenges. In this paper, an Adaptive Energy Efficient ...
Single Anchor Node Based Localization in Mobile Underwater Wireless Sensor Networks
Proceedings of the ICA3PP International Workshops and Symposiums on Algorithms and Architectures for Parallel Processing - Volume 9532Underwater Sensor Networks UWSN provide a promising solution for aquatic applications. Localization in Mobile Underwater Sensor Networks is very challenging because of the harsh environmental characteristics and limitations of radio communication. ...
Localization with Dive'N'Rise (DNR) beacons for underwater acoustic sensor networks
WUWNet '07: Proceedings of the 2nd Workshop on Underwater NetworksIn this paper, we address the localization issue in Underwater Sensor Networks (UWSNs). We propose Dive'N'Rise(DNR) Positioning, the novel idea of using DNR beacons for localization. These beacons get their coordinates from GPS while floating above the ...






Comments