A combined localization and geographic routing algorithm for rapidly-deployed wireless sensor networks

作     者：Qu, Hui Wicker, Stephen B. 

作者机构：Cornell Univ Sch Elect & Comp Engn Ithaca NY 14853 USA 

出 版 物：《INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS》 (分布式传感网络国际杂志)

年 卷 期：2008年第4卷第1期

页      面：44-63页

核心收录：

学科分类：0810[工学-信息与通信工程] 081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：partition-based localization geographical routing energy-preserving distributed algorithm wireless sensor networks 

摘      要：We consider a network of randomly-deployed, low-cost sensors and a single powerful sink node. A partition-based localization algorithm is proposed in which the sink node imparts sector-based location information through the phased-array transmission of a series of beacons. One-hop neighbor information is used by each sensor in a series of sector-partitioning routines to identify the sub-sector in which it resides. A geographic routing algorithm is then proposed which uses the sector-based localization results as the basis for a routing algorithm. Simulation results indicate that the performance of our localization algorithm improves with node density, and that the performance of the combined localization and routing algorithm in the presence of severe measurement noise is comparable with that provided by the same routing algorithm using perfect location information.