New Distributed Positioning Algorithm Based on Centroid of Circular Belt for Wireless Sensor Network

来源 :国际自动化与计算杂志(英文版) | 被引量 : 0次 | 上传用户:sina
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper presents a new distributed positioning algorithm for unknown nodes in a wireless sensor network. The algorithm is based exclusively on connectivity. First, assuming that the positions of the anchor nodes are already known, a circular belt containing an unknown node is obtained using information about the anchor nodes that are in radio range of the unknown node, based on the geometric relationships and communication constraints among the unknown node and the anchor nodes. Then, the centroid of the circular belt is taken to be the estimated position of the unknown node. Since the algorithm is very simple and since the only communication needed is between the anchor nodes and the unknown node, the communication and computational loads are very small. Furthermore, the algorithm is robust because neither the failure of old unknown nodes nor the addition of new unknown nodes influences the positioning of unknown nodes to be located. A theoretical analysis and simulation results show that the algorithm does not produce any cumulative error and is insensitive to range error, and that a change in the number of sensor nodes does not affect the communication or computational load. These features make this algorithm suitable for all sizes of low-power wireless sensor networks.
其他文献
In this paper, an interactive image enhancement (HE) technique based on fuzzy relaxation is presented, which allows the user to select different intensity level
设计说明:绘本《追梦》以“夸父逐日”的故事梗概为基础进行改编创作。因为绘本讲述的是付浦的梦境,所以用了低饱和的色彩和肌理营造出梦境的氛围。整体色彩由低明度向高明度
中午,我们一家人正在吃饭,突然,从桌(zhuō)子底下跑出来一个黑乎乎的东西。我仔细一看,呀!是只小老鼠。只见它转头一溜(liū),就跑到冰箱(xiānɡ)底下去了。我们也顾(ɡù)不上吃饭了,准备来一场逮鼠大战。  由于冰箱旁边堆放了许多杂(zá)物,我们不得不把杂物搬(bān)走。搬完杂物,爸爸拿来一根竹竿(ɡān),在冰箱底下横(hénɡ)扫。老鼠受到惊吓(xià),向我的脚(jiǎo)下跑
期刊
An improved half-vehicle model has been proposed for active suspension control systems, in contrast to existing models, it allows to explore the nature of the e
虾皮瘦小干瘪,难登大雅之堂,充其量只能下汤,做调料。其实,别看虾皮外形丑陋,若论营养价值,在形形色色的食品家族中当属佼佼者。以蛋白质为例,每100克虾皮含39.3克,而鲤鱼只
This paper summaries our recent work on combining estimation of distribution algorithms (EDA) and other techniques for solving hard search and optimization prob
西洱河一级电站 1号进水口平板闸门严重锈蚀 ,文章分析闸门主要结构构件的内力 ,在此基础上提出了采用应变计测试应力的原理和方法 ,给出了平板闸门的强度评价结论 ,为诊断同
Dynamic optimization problems are a kind of optimization problems that involve changes over time. They pose a serious challenge to traditional optimization meth
现代电视节目制作的发展趋势是对节目内容的时效性和真实性要求越来越高,利用现代电子设备现场制作(EFP)电视节目越来越被广泛地采用。于是,被称为“流动电视台”的电视转播
Computational time complexity analyzes of evolutionary algorithms (EAs) have been performed since the mid-nineties. The first results were related to very simpl