Table of Content

Open Access iconOpen Access


A Novel Multi-Hop Algorithm for Wireless Network with Unevenly Distributed Nodes

Yu Liu1, Zhong Yang2, Xiaoyong Yan3, Guangchi Liu4, Bo Hu5,*

School of Computer Engineering, Jinling Institute of Technology, Nanjing, 211169, China.
School of Intelligence Science and Control Engineering, Jinling Institute of Technology, Nanjing, 211169, China.
School of Modern Post & Institute of Modern Posts, Nanjing University of Posts and Telecommunications, Nanjing, 210003, China.
Stratifyd Inc., Charlotte, NC 28208, USA.
Center of Information Construction and Management, Nanjing Normal University of Special Education, Nanjing, 210038, China.

* Corresponding Author:* Correspondering Author: Bo Hu. Email: email.

Computers, Materials & Continua 2019, 58(1), 79-100.


Node location estimation is not only the promise of the wireless network for target recognition, monitoring, tracking and many other applications, but also one of the hot topics in wireless network research. In this paper, the localization algorithm for wireless network with unevenly distributed nodes is discussed, and a novel multi-hop localization algorithm based on Elastic Net is proposed. The proposed approach is formulated as a regression problem, which is solved by Elastic Net. Unlike other previous localization approaches, the proposed approach overcomes the shortcomings of traditional approaches assume that nodes are distributed in regular areas without holes or obstacles, therefore has a strong adaptability to the complex deployment environment. The proposed approach consists of three steps: the data collection step, mapping model building step, and location estimation step. In the data collection step, training information among anchor nodes of the given network is collected. In mapping model building step, the mapping model among the hop-counts and the Euclidean distances between anchor nodes is constructed using Elastic Net. In location estimation step, each normal node finds its exact location in a distributed manner. Realistic scenario experiments and simulation experiments do exhibit the excellent and robust location estimation performance.


Cite This Article

Y. Liu, Z. Yang, X. Yan, G. Liu and B. Hu, "A novel multi-hop algorithm for wireless network with unevenly distributed nodes," Computers, Materials & Continua, vol. 58, no.1, pp. 79–100, 2019.


cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 2992


  • 1360


  • 0


Share Link