Distributed Topology Control Algorithm for Mobile Wireless Networks

来源 :第二届中国传感器网络学术会议暨第一届中韩传感器网络学术研讨会(CWSN2008\CKWSN2008) | 被引量 : 0次 | 上传用户:cqhy2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The topology of wireless communication network is determined by varying the transmission power in the nodes.At present,there are some effective topology control algorithms for stationary wireless networks.But in the scenario of mobile wireless networks,since the positions of nodes change with time,the algorithms used in stationary wireless networks may not be equally effective.Therefore,we propose an algorithm,named mobile cone-based distributed topology-control(MCBTC),for mobile wireless networks.In this algorithm,by recording the direction information of the nodes and the corresponding time,we can guarantee the connectivity of the mobile wireless network,and minimize the power consumption of the networks.We present analysis and proof of the effectiveness of our algorithm,and simulate our algorithm to demonstrate its effectiveness.
其他文献
在传感器节点受到能量和带宽严重制约的情况下,如何合理、有效地利用有限的资源来提高系统的整体性能,成为当前无线传感器网络研究领域的热点问题之一.在基于层次型网络拓扑结构的基础上,利用排队论对系统进行了建模与分析,同时结合能耗这一指标,给出了最优簇内成员节点数量的计算方法。仿真结果表明,与Leach协议相比,该方法可显著提高网络的整体性能,延长网络的生命周期,并减少节点能耗.
提出一种新的用于无线传感器网络的MAC协议-PR-MAC协议,该协议在现有基于调度的MAC协议基础上,引入多长度时帧结构和路径预约机制,节点根据局部密度选择实际工作的时帧长度(为基本帧长的整数倍).通过网络的多帧长配置,减少高密度区域节点汇报冲突概率,提高信道利用率,减小无谓能耗.路径预约机制根据路径上节点帧同步特性,在数据发送前沿数据转发方向一次预约多跳时隙,避免单包数据在转发路径上间歇传递带来
传感器网络中的目标跟踪需要较好地解决目标状态信息共享问题。针对DCTC、基于簇算法的不足,给出了基于连通支配集(CDS)构造汇聚树的方法。根据节点是否具备定位功能,目标状态信息在汇聚树内可以采用广播或单播的方式共享.由于汇聚树结构稳定,当目标切换覆盖区域时也能很好地实现连续跟踪.基于汇聚树的目标状态信息经逐级融合后到达基站,能极大地减少冗余报文传送,节省节点能量。
层次型路由协议对于传感器网络具有较好的适应性和节能性,针对现有路由协议在确定群首时忽略邻居节点的状态信息导致群内节点过早出现死亡的问题,提出了一种基于模拟退火微粒群选择群首的策略,有效避免了低能量和远距离的节点被选为群首的可能性。考虑Sink节点距离影响,提出了基于目标群首传输路径的路由协议,保证了群首间能量负载的均衡性。实验结果表明,模拟退火微粒群选择群首的策略有效延长了网络生存时间,基于目标群
针对某些监测区域经常变化的状况,无线传感器网络节点必须要根据监测区域的变化快速做出反应,并自动进行重新部署,有效地覆盖被监测区域或目标。以往的覆盖算法往往局限于对固定监测区域实现最优覆盖.利用人工神经网络的知识,将改进的增长型神经气(GNG)算法用于无线传感器网络覆盖当中,能够针对特殊的环境及变化的监测区域动态地实现快速覆盖任务.仿真结果显示,改进的GNG算法能够减少大量的冗余节点,有效地避免陷入
由于传感器网络的特殊性,密钥安全问题成为关注热点.首先介绍一个可实现权值同步的奇偶树型机交互学习模型,并结合面向传感器节点的椭圆曲线加密算法,给出一个混合公钥加密和权值同步算法的轻量级密钥协商与更新方案;在介绍TinyOS系统框架及TinyECC加密组件基础上,阐述了新型密钥协商与更新方案的模块设计与实现.
Service availability ensures that a service with relevant information can be accessed properly by legitimate users in a timely manner,This paper aims to provide an overview of recent development of a
使用一种基于HASH链的消息认证方法,该方法增加了无线传感器网络抵抗DoS攻击的安全性能.当一个节点给另一个节点发送连接请求后,另一节点首先给出一个安全提示问题。DoS攻击节点需要进行复杂的单向函数计算回答该提示问题,其计算资源和能量被加速消耗,生命周期结束.提出一种从密钥池中随机选择和存储Hash密钥链的方法,选择一对密钥作为提问的谜语和答案,减轻了合法节点回答提示问题的计算负担,降低了合法节点
选择性转发攻击是指经由恶意节点的关键信息被部分或全部丢掉,对以数据为中心的传感器网络应用带来严重危胁.提出了一种新的选择性转发攻击防御策略PDPLS.PDPLS通过多项式计算将事件区感知数据转换成更小的数据片,结合动态多路径路由算法把数据发送到基站;基站根据多项式原理解析还原数据.PDPLS能有效抵御大量恶意节点的丢包攻击.仿真结果表明,在分别为5%,10%和20%的恶意节点100%选择丢包时,成
给出了一种替代簇头节点的无线传感器网络容错算法,该算法在网络中建立簇结构,簇内部节点的失效不会对簇产生影响,建立具有强健性的拓扑结构,提出了基于拓扑结构的容错算法,该算法可以查找路径中的失效节点并对路径进行修正,一旦簇头节点发生故障替代簇头节点可以以最小的代价建立原簇.实验表明该算法不但能够准确定位路径中失效节点并实现容错,还可以减少网络中数据的传输次数,在网络中有效地抵抗恶意攻击与节点的缺失.