UnivIS
Information system of Friedrich-Alexander-University Erlangen-Nuremberg © Config eG 
FAU Logo
  Collection/class schedule    module collection Home  |  Legal Matters  |  Contact  |  Help    
search:      semester:   
 Lectures   Staff/
Facilities
   Room
directory
   Research-
report
   Publications   Internat.
contacts
   Thesis
offers
   Phone
book
 
 
 Layout
 
printable version

 
 
Departments >> Faculty of Engineering >> Department of Computer Science >> Chair of Computer Science 7 (Computer Networks and Communication Systems) >>
ALF: Autonomous Localization Framework

Wireless Sensor and Actor Networks (WSANs) consisting of mobile and fully autonomous nodes are meant to operate in known as well as in unknown environments. The lack of position information to coordinate sensor and actor nodes in unknown environments is still a challenging task. A large variety of WSANs applications rely on accurate position information and can not operate unless nodes know where they are. It is therefore essential to provide sensors with this knowledge, typically by the usage of a localization system. Because of the limited availability in indoor environments and the potentially too low accuracy, GPS can not always be used, requiring the usage of a Local Positioning System (LPS). These systems have attracted the attention of many research groups, however, there is still no commonly accepted system available. The greatest challenge for a general purpose LPS is its autonomous initialization or bootstrapping in unknown environments. Furthermore, to not limit the range of applications, manual interaction or the existence of a central processing unit can not be assumed. Other important features are scalability, the ability to continuously adapt to changing environments, and the independence from a priori knowledge. None of the existing solutions fully feature all of these properties. We therefore developed the Autonomous Localization Framework (ALF) that provides localization support for truly self-organizing and distributed systems without relying on global knowledge. Based on simple distance measurements and radio communication, mobile ground robots strategically distribute themselves in a potentially unknown environment to subsequently form a reference grid in a fully decentralized and distributed manner. This reference grid can be seen as a global coordinate system enabling nodes to determine their position in relation to all other nodes. Our system clearly outperforms related approaches in terms of scalability, robustness, and accuracy. Furthermore, it is completely hardware independent and considers timing constraints. To backup these claims we showed that our system can enable the autonomous flight of a quadrotor based on positions obtained by ALF.
Project manager:
Dr.-Ing. Jürgen Eckert

Project participants:
Prof. Dr.-Ing. Reinhard German, Dressler, Falko

Keywords:
WSN (Wireless Sensor Network), MANET (Mobile Ad-hoc Network), Localization

Duration: 1.6.2008 - 31.12.2012

Contact:
Eckert, Jürgen
Fax +49 9131 85 27409
Publications
Eckert, Jürgen ; German, Reinhard ; Dressler, Falko: On Autonomous Indoor Flights: High-Quality Real-Time Localization using Low-Cost. In: IEEE (Ed.) : Proceedings of IEEE International Conference on Communications (ICC 2012), IEEE Workshop on Wireless Sensor Actor and Actuator Networks (WiSAAN 2012) (IEEE International Conference on Communications (ICC 2012), IEEE Workshop on Wireless Sensor Actor and Actuator Networks (WiSAAN 2012) Ottawa, Canada June 2012). 2012, pp 7093-7098.
[doi>10.1109/ICC.2012.6364780]
Eckert, Jürgen ; Lichte, Hermann ; Dressler, Falko ; Frey, Hannes: On the Feasibility of Mass-Spring-Relaxation for Simple Self-Deployment. In: IEEE (Ed.) : Proceedings of 8th IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS 2012) (8th IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS 2012) Hangzhou, China May 2012). 2012, pp 203-208.
[doi>10.1109/DCOSS.2012.14]
Eckert, Jürgen ; German, Reinhard ; Dressler, Falko: ALF: An Autonomous Localization Framework for Self-Localization in Indoor Environments. In: IEEE (Ed.) : Proceedings of 7th IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS 2011) (7th IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS 2011) Barcelona, Spain June 2011). 2011, pp 1-8.
[doi>10.1109/DCOSS.2011.5982157]
Eckert, Jürgen ; German, Reinhard ; Dressler, Falko: An Indoor Localization Framework for Four-rotor Flying Robots Using Low-power Sensor Nodes. In: IEEE Transactions on Instrumentation and Measurement 60 (2011), No. 2, pp 336-344
[doi>10.1109/TIM.2010.2085850]
Eckert, Jürgen ; Villanueva, Felix ; German, Reinhard ; Dressler, Falko: Considerations on Quality Metrics for Self-localization Algorithms. In: Springer (Ed.) : Proceedings of 5th IEEE/IFIP International Workshop on Self-Organizing Systems (IWSOS 2011) (5th IEEE/IFIP International Workshop on Self-Organizing Systems (IWSOS 2011) Karlsruhe, Germany February 2011). 2011, pp 104-115. Vol. LNCS, No. 6557
[doi>10.1007/978-3-642-19167-1_10]
Eckert, Jürgen ; Villanueva, Felix ; German ; Dressler, Falko: Distributed Mass-Spring-Relaxation for Anchor-free Self-localization in Sensor and Actor Networks. In: IEEE (Ed.) : Proceedings of 20th IEEE International Conference on Computer Communication Networks (ICCCN 2011) (20th IEEE International Conference on Computer Communication Networks (ICCCN 2011) Maui, HI August 2011). 2011, pp 1-8.
[doi>10.1109/ICCCN.2011.6006027]
Eckert, Jürgen ; Villanueva Molina, Felix Jesus ; German, Reinhard ; Dressler, Falko: A Self-Organizing Localization Reference Grid. In: ACM (Ed.) : Proceedings of 16th ACM International Conference on Mobile Computing and Networking (MobiCom 2010), Poster Session (16th ACM International Conference on Mobile Computing and Networking (MobiCom 2010), Poster Session Chicago, IL September 2010). 2010, pp 1-3.
[doi>10.1145/1923641.1923644]
Eckert, Jürgen ; Dressler, Falko ; German, Reinhard: Real-time Indoor Localization Support for Four-rotor Flying Robots using Sensor Nodes. In: IEEE (Ed.) : Proceedings of IEEE International Workshop on Robotic and Sensors Environments (ROSE 2009) (IEEE International Workshop on Robotic and Sensors Environments (ROSE 2009) Lecco, Italy November 2009). 2009, pp 23-28.
[doi>10.1109/ROSE.2009.5355994]
Eckert, Jürgen ; Köker, Kemal ; Luchscheider, Philipp ; Dressler, Falko ; German, Reinhard: Self-localization Capable Mobile Sensor Nodes. In: IEEE (Ed.) : Proceedings of IEEE International Conference on Technologies for Practical Robot Applications (TePRA 2009) (IEEE International Conference on Technologies for Practical Robot Applications (TePRA 2009) Woburn, MA, USA November 2009). 2009, pp 224-229.
[doi>10.1109/TEPRA.2009.5339616]
Eckert, Jürgen ; Villanueva, Felix ; German, Reinhard ; Dressler, Falko: A Self-Organizing Localization Reference Grid. In: ACM SIGMOBILE Mobile Computing and Communications Review 14 (2010), No. 3, pp 4-6
[doi>10.1145/1923641.1923644]
Eckert, Jürgen: Autonomous Localization Framework for Sensor and Actor Networks. Erlangen, Friedrich-Alexander-Universität, Ph.D. thesis, 2012
UnivIS is a product of Config eG, Buckenhof