Multi-hop Localization Method Based on Tribes Algorithm

In many applications of Swarm Robotic Systems (SRS) or Wireless Sensor Networks (WSN), it is necessary to know the position of its devices. A straightforward solution should be endowing each device, i.e. a robot or a sensor, with a Global Positioning System (GPS) receiver. However, this solution is often not feasible due to hardware limitations of the devices, or even environmental constraints present in its operational area. In the search for alternatives to the GPS, some multi-hop localization methods have been proposed. In this paper, it is proposed a novel multi-hop localization method based on Tribes algorithm. The results, obtained through simulations, shows that the algorithm is effective in solving the localization problem, achieving errors of the order of 0.01 m.u. in an area of \(100 \times 100\) m.u.. The performance of the algorithm was also compared with a previous PSO-based localization algorithm. The results indicate that the proposed algorithm obtained a better performance than the PSO-based, in terms of errors in the estimated positions.

[1]  Gyula Mester,et al.  Ambient intelligent robot-sensor networks for environmental surveillance and remote sensing , 2009, 2009 7th International Symposium on Intelligent Systems and Informatics.

[2]  Erol Sahin,et al.  Swarm Robotics: From Sources of Inspiration to Domains of Application , 2004, Swarm Robotics.

[3]  Agathoniki Trigoni,et al.  An Underwater Robotic Network for Monitoring Nuclear Waste Storage Pools , 2009, S-CUBE.

[4]  Pontus Ekberg.  Swarm-Intelligent Localization , 2009 .

[5]  Teresa H. Y. Meng,et al.  Minimum energy mobile wireless networks , 1999, IEEE J. Sel. Areas Commun..

[6]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[7]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[8]  Joseph Y. Halpern,et al.  Minimum-energy mobile wireless networks revisited , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[9]  Nadia Nedjah,et al.  Genetic and Backtracking Search Optimization Algorithms Applied to Localization Problems , 2014, ICCSA.

[10]  Edith C. H. Ngai,et al.  A distributed Swarm-Intelligent Localization for sensor networks with mobile nodes , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[11]  Koen Langendoen,et al.  Distributed Localization Algorithms , 2005, Embedded Systems Handbook.

[12]  Nadia Nedjah,et al.  Distributed efficient localization in swarm robotic systems using swarm intelligence algorithms , 2016, Neurocomputing.

[13]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[14]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[15]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

[16]  Wei-Min Shen,et al.  Self-assembly and self-healing for robotic collectives , 2010 .

[17]  Xiaolong Su,et al.  Wireless sensor network node localization based on genetic algorithm , 2011, 2011 IEEE 3rd International Conference on Communication Software and Networks.

[18]  Wang Yong,et al.  Localization algorithm for mobile anchor node based on genetic algorithm in wireless sensor network , 2010, 2010 International Conference on Intelligent Computing and Integrated Systems.

[19]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.