Localization algorithms for wireless sensor networks (WSNs) have been designed to find pernode location information, which is a key requirement in many applications of WSNs. Generally speaking, based on the type of information required for positioning, protocols can be divided into two categories: (i) range-based and (ii) range-free protocols. In this thesis, we focus on the investigation of localization algorithms for traditional WSNs, mobility-assisted WSNs, mobile sensor network, and wireless underground sensor networks. In this thesis, we study the node localization problem in wireless sensor networks. Based on the statistical signal processing technology, several novel algorithms are proposed. Both range-based and range-free protocols are studied in the thesis. For range-free localization, we proposed a radical line based algorithm using the radio range of sensor nodes. With a slight increase in computations, this method provides a more accurate range-free localization based on the radical line of intersecting circles. Furthermore, a cooperative localization algorithm is proposed that considers the existence of obstacles in mobility-assisted wireless sensor networks (WSNs). This method is also a range-free method. An optimal movement scheduling method with mobile elements (MEs) is proposed to address limitations of static WSNs in node localization. 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. For mobile sensor network and wireless underground sensor network, we propose the related algorithms which achieve high accuracy. It is more diffcult to obtain the time-difference-of-arrival (TDOA) measurements in WUSNs than in terrestrial wireless sensor networks because of the unfavorable channel characteristics in the underground environment. In our thesis, the robust Chinese remainder theorem (RCRT) is used to robustly estimate TDOA or range difference in WUSNs and therefore improves the ranging accuracy in such networks. After obtaining the range difference, distributed source localization algorithms based on a diffusion strategy are proposed to decrease the communication cost while satisfying the localization accuracy requirement. This distributed source localization method is a range-based method for WUSNs.
発行年
2011-03-24
日本十進分類法
547
学位名
博士(情報理工学)
学位
doctoral
学位分野
Information Science and Technology (情報理工学)
学位授与機関
University of Tokyo (東京大学)
研究科・専攻
Department of Information and Communication Engineering, Graduate School of Information Science and Technology (情報理工学系研究科電子情報学専攻)
学位授与年月日
2011-03-24
学位授与番号
甲第27289号
学位記番号
博情第327号
アイテムへのリンクの際はタイトル右肩にある「Permalink」をご利用ください！
Please use "Permalink" at the top right of the title when linking to items!
Accurate and efficient node localization in wireless sensor networks
48087409.pdf
(802.33KB)
