传感器网络节点分层动态ID分配算法

集成了传感器、微机电系统和网络3大技术而形成的无线传感器网络(WSN)是一种全新的信息获取和处理技术。无线通信模块是WSN节点最耗能的部件,节点标识是WSN节点每次通信必不可少的,减少发送数据量能够明显提高节点使用寿命,从匿名网络的角度考虑传感器网络节点分配问题,在分析了现有未知匿名网络标识分配算法缺陷的基础上,指出命名算法实现过程的3个阶段,并提出一种新的具有高效节能特性的分布式传感器网络节点分层动态ID分配(LDIA)算法,应用NS2仿真环境对该算法进行了验证,并同DFS算法、0-1-Split算法、L-P算法以及W&L算法对比,仿真研究结果表明,该算法不仅能够满足WSN部署方便、成本低廉、灵活的可扩展性,而且具有高效、节能等特性。

Ad Hoc网络中的地址自动配置和节点ID分配机制

对Ad Hoc网络的地址自动配置问题进行了阐述,说明了现有网络地址配置机制面临的问题和挑战;然后从IPv4和IPv6两个层次分析了Ad Hoc网络的地址自动配置机制,尤其是IPv6的无状态地址自动配置机制;对Ad Hoc网络中的节点ID分配机制进行了探讨。

分布式结构化P2P系统可靠节点ID分配研究

当前的结构化P2P系统节点ID分配方案存在以下问题:1)对节点ID的安全需求缺乏全面的分析,主要以解决Sybil攻击问为目标;2)需要进行复杂的CA证书管理或存在密钥托管问题;3)要求系统中有中心服务器或可信的第三方,不能在分布式的结构化P2P环境采用。首先确定可靠ID分配方案的目标,并基于秘密共享和无证书密码技术设计无可信中心的无证书签名方案。在此基础上,设计分布式结构化P2P系统可靠ID分配协议。该协议适用于无可信中心的分布式结构化P2P环境,避免了上述存在的3个问题。分析表明,该协议具有安全性强、效率高、扩展性好等特性。

一种支持负载平衡的常数度DHT ID分配方法

能够支持负载均衡的ID分配方法是实现与维护DHT overlay的基础,已有常数度DHT多采用纯集中式或纯分布式方法,不能很好地解决拓扑信息维护开销与拓扑平衡程度这一矛盾.针对这一不足,在分析拓扑中通用树结构的基础上,本文提出了基于内在结构Routing Forest的ID分配方法RFIDAM,通过规律性地聚合局部平衡信息来指导新节点的加入以实现拓扑平衡.实验表明,通过引入少量维护与路由开销,该方法使得拓扑达到节点ID长度差小于2的最优平衡目标.

FlexRay网络动态段时间参数优化

为了提高FlexRay总线动态段的带宽利用率和通信实时性,建立了动态消息调度模型,并提出了动态消息平均响应时间概念,基于对动态消息响应时间的分析,推导出了其定量计算公式,并给出了动态消息优先级和时隙ID分配原则;在此基础上,建立了以动态段长度最小为目标,以动态消息实时性为约束的FlexR ay动态段参数配置优化模型,并给出了求解该模型的ARDS算法。最后采用CANoe软件进行仿真实验,验证本文所提方法的正确性和有效性。

一种适合移动自组网的分簇算法

分级结构的Adhoc网络可以减少路由开销,满足网络规模扩充的需要。提出了一种基于最小ID分簇算法的改进算法,根据节点移动性和电量消耗重新分配ID,然后利用分簇快速、操作简单、效率高的最小ID分簇算法进行重新分簇,仿真实验显示与传统最小ID分簇算法(LID)、最大节点度分簇算法(HD)和基于权值的分簇算法(WCA)相比,算法能使网内节点电量消耗更平衡,簇结构更稳定,能够延长网络的服务时间。