Distributed Aggregation Algorithms for Mobile Sensor Networks with Group Mobility Model

来源 :Tsinghua Science and Technology | 被引量 : 0次 | 上传用户:wolffing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In many applications of mobile sensor networks, such as water flow monitoring and disaster rescue, the nodes in the network can move together or separate temporarily. The dynamic network topology makes traditional spanning-tree-based aggregation algorithms invalid in mobile sensor networks. In this paper, we first present a distributed clustering algorithm which divides mobile sensor nodes into several groups, and then propose two distributed aggregation algorithms, Distance-AGG (Aggregation based on Distance), and Probability-AGG (Aggregation based on Probability). Both of these two algorithms conduct an aggregation query in three phases: query dissemination, intra-group aggregation, and inter-group aggregation. These two algorithms are efficient especially in mobile networks. We evaluate the performance of the proposed algorithms in terms of aggregation accuracy, energy efficiency, and query delay through ns-2 simulations. The results show that Distance-AGG and Probability-AGG can obtain higher accuracy with lower transmission and query delay than the existing aggregation algorithms. In many applications of mobile sensor networks, such as water flow monitoring and disaster rescue, the nodes in the network can move together or separate temporarily. The dynamic network topology makes traditional spanning-tree-based aggregation algorithms algorithms in mobile sensor networks. paper, we first present a distributed clustering algorithm which divides mobile sensor nodes into several groups, and then propose two distributed aggregation algorithms, Distance-AGG (Aggregation based on Distance), and Probability-AGG (Aggregation based on Probability). Both of these Two evaluations of an aggregation query in three phases: query dissemination, intra-group aggregation, and inter-group aggregation. These two algorithms are efficient especially in mobile networks. We evaluate the performance of the proposed algorithms in terms of aggregation accuracy, energy efficiency , and query delay through ns-2 simulations. The results show that Distance-AGG and Probability-AGG can ob tain higher accuracy with lower transmission and query delay than the existing aggregation algorithms.
其他文献
在中国文学的当代场域中,儿童文学作为一个相对独立、边缘的文学门类正逐渐成为日益聚焦的热点.其背后的推动源,既有对“儿童”作为独立人生阶段的认识与尊重的不断提升,也与
期刊
小时候,做的最多的一个游戏,就是建造小屋.rn我会约上几个邻居家的小伙伴,在小河边的大树下,用泥巴、树枝和青草做小屋.有时候,我们还会互相比赛,看谁的小屋做得又快又好.rn
期刊
我最想给孩子们写的一本书,是一本暂且命名为《如何阅读古诗》的书.核心的目的,是深入分析一个国家的优秀诗人对国民性格的隐形塑造,以及其经典诗歌对该国儿童的未来潜移默化
期刊
本文按照驱动力理论,对企业的成熟业务,以“结构化”“透明化”“效益联动”的管理思路,建立从上至下、端到端的价值评价和价值分配机制,旨在实现薪酬分配的公平、公开、公正
我生长于秦岭南麓,一个山深树茂、河长水清的山区小县.rn这里环境优美,生态未遭严重破坏.但是,人类活动又深深地介入了自然.rn在人与山水的世代厮守中,产生了许多传说.因而,
期刊
登秦岭牛背梁时逆流而上,把溪流甩在身后,前方的山中便是雨落和密云.这时,想起唐朝大诗人王维的诗句“行到水穷处,坐看云起时.”原来,潺潺流淌的小溪水来自更高的地方——天
期刊
我是一名图画书画家,我创作的方式是与儿童文学作家合作,根据作家的文本,我来画出故事,这种文图合奏是图画书创作中比较常见的合作模式.但我画一本书很慢,慢的原因大都是对故
期刊
期刊
我最想给孩子们写的一本书,一定得是一个好故事,拥有一个好故事令人着迷、历久弥新的特质.它首先打动了我,激起我强烈的好奇和热情,如果不把它写出来,我就寝食难安.rn这个故
期刊
六月一日是儿童节.rn每年到了这个月,我的心都是快乐的,就像飞过蓝天的小鸟一样——我真心为小朋友们高兴,因为这个节日是属于他们的节日.rn作为一名儿童文学作家,我最愿意为
期刊