• DocumentCode
    1435903
  • Title

    Mobile element assisted cooperative localization for wireless sensor networks with obstacles

  • Author

    Chen, Hongyang ; Shi, Qingjiang ; Tan, Rui ; Poor, H. Vincent ; Sezaki, Kaoru

  • Author_Institution
    Inst. of Ind. Sci., Univ. of Tokyo, Tokyo, Japan
  • Volume
    9
  • Issue
    3
  • fYear
    2010
  • fDate
    3/1/2010 12:00:00 AM
  • Firstpage
    956
  • Lastpage
    963
  • Abstract
    In this paper, a cooperative localization algorithm is proposed that considers the existence of obstacles in mobility-assisted wireless sensor networks (WSNs). An optimal movement scheduling method with mobile elements (MEs) is proposed to address limitations of static WSNs in node localization. In this scheme, a mobile anchor node cooperates with static sensor nodes and moves actively to refine location performance. It takes advantage of cooperation between MEs and static sensors while, at the same time, taking into account the relay node availability to make the best use of beacon signals. For achieving high localization accuracy and coverage, a novel convex position estimation algorithm is proposed, which can effectively solve the problem when infeasible points occur because of the effects of radio irregularity and obstacles. This method is the only rangefree based convex method to solve the localization problem when the feasible set of localization inequalities is empty. Simulation results demonstrate the effectiveness of this algorithm.
  • Keywords
    collision avoidance; convex programming; cooperative systems; mobile robots; multi-robot systems; sensor placement; wireless sensor networks; convex localization algorithm; localization inequality; mobile element assisted cooperative localization; mobile elements; mobility assisted wireless sensor networks; optimal movement scheduling; optimal movement scheduling method; Algorithm design and analysis; Availability; Hardware; Job shop scheduling; Protocols; Radio frequency; Relays; Scheduling algorithm; Time difference of arrival; Wireless sensor networks; Mobility-assisted wireless sensor networks, mobile elements, convex localization algorithm, optimal movement scheduling.;
  • fLanguage
    English
  • Journal_Title
    Wireless Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1536-1276
  • Type

    jour

  • DOI
    10.1109/TWC.2010.03.090706
  • Filename
    5427426