4th International ICST Conference on Wireless Internet

Research Article

Robot assisted localization of sensor networks guided by rigidity

Download464 downloads
  • @INPROCEEDINGS{10.4108/ICST.WICON2008.4817,
        author={Saroja Kanchi and Changhua Wu},
        title={Robot assisted localization of sensor networks guided by rigidity},
        proceedings={4th International ICST Conference on Wireless Internet},
        publisher={ICST},
        proceedings_a={WICON},
        year={2010},
        month={5},
        keywords={localization sensor networks robotics},
        doi={10.4108/ICST.WICON2008.4817}
    }
    
  • Saroja Kanchi
    Changhua Wu
    Year: 2010
    Robot assisted localization of sensor networks guided by rigidity
    WICON
    ICST
    DOI: 10.4108/ICST.WICON2008.4817
Saroja Kanchi1,*, Changhua Wu1,*
  • 1: Department of Computer Science, Kettering University, Flint, MI 48504
*Contact email: skanchi@kettering.edu, cwu@kettering.edu

Abstract

In this paper, we propose a robot assisted localization guided by rigidity checking. For a network to be localizable, it must be rigid, which means given the existing edge constraints, there is only one location for each node in it. Many networks, however, are not rigid. To localize these nonrigid network, a robot can be used to add additional distance measure be- tween nodes so that the network becomes rigid and local- izable. To facilitate the localization and reduce the travel cost of the robot, the rigid subregions of the network are first identified. The identification of rigid subregions provides a guide for the movement of robots. A brief introduction to rigidity theory is presented in this paper. Experiments that evaluate the performance of the proposed approach are pre- sented. The experimental results prove that the proposed approach is sound and gives excellent results compared to previous approaches for localization.