无线自组网中最大化网络寿命的速率调整问题

该文针对发送速率可以调整的无线自组网,研究了最大化网络寿命的速率调整问题。将该问题模型化为混合整数非线性规划问题,通过分支限界法可以求出最优解。该文还提出了一个基于贪心策略的分布式最大化网络寿命速率调整算法MNLRAA,其基本思想是根据网络中节点的流量和剩余能量,尽可能为每条链路选择较低传输速率发送分组来节能。模拟实验结果表明,同所有节点使用最高传输速率的经典技术相比,MNLRAA可延长网络寿命20%以上。

对IEEE 802.11MAC层协议公平性改进的研究

Ad Hoc网络中基于IEEE 802.11的MAC层协议采用CSMA/CA机制,通过侦听只能获取一跳范围内节点的信息,存在隐终端问题,影响了网络流调度的公平性。文中对IEEE 802.11提出了一种修改方案,该方案通过邻居结点间的信息交换,使网络中每个节点具有其二跳范围内所有结点的信息,以发现网络中的隐终端,提高网络流调度的公平性。对比仿真实验结果表明,修改后的IEEE 802.11与原协议的网络吞吐量基本相当,但具有更好的公平性。

无线自组网中多速率敏感单播路由

针对多速率环境下按需路由协议,提出了基于延迟转发路由请求包的多速率敏感单播路由协议BDRMAU。其基本思想是中间节点根据路由请求包的发送者和本节点之间链路的传输速率,优先调度来自高传输速率链路发出的路由请求包来执行转发动作,因此,候选路由尽可能多地包含高传输速率链路,通过充分利用物理层多速率能力来提高网络吞吐量。模拟实验表明,BDRMAU较传统的协议能够较大地提高了网络吞吐量。

多速率IEEE 802.11b网络控制包速率调整

针对IEEE 802.11b无线自组网中控制帧使用的速率较低、降低网络性能的问题,提出1种速率调整策略,其中心思想是使用AARF(Adaptive Auto Rate Fallback)算法自动调整RTS(Re-quest to Send)和ACK(ACKnowledge)与DATA包的速率,使其速率一致,但不调整CTS(Clear to Send)以减少控制帧占用信道的时间.仿真结果表明改进后的速率调整策略能使IEEE 802.11b无线自组网的吞吐量显著提高.

基于网格和最近邻居的聚类算法

针对目前已有的聚类算法不能很好地处理包含不同密度的簇数据,或者不能很好地区分相邻的密度相差不大的簇的问题,提出1种新的基于严格最近邻居和共享最近邻居的聚类算法.通过构造共享严格最近邻图,使样本点在密度一致的区域保持连接,而在密度不同的相邻区域断开连接,并尽可能去除噪声点和孤立点.该算法可以处理包含有不同密度的簇数据,而且在处理高维数据时具有较低的时间复杂度.实验结果证明,该算法能有效找出不同大小、形状和密度的聚类.

一种可扩展动态混合移动自组网路由协议

现有的主动式路由协议和反应式路由协议在节点数目多、节点密度高的场景下性能不够理想,可扩展性较差,而混合路由协议可扩展性相对较好。提出了一种可扩展动态混合移动自组网路由协议——SDHRP(Scalable Dynamic Hybrid Routing Proto-col),该协议基于一个分布式动态最大独立集算法。与ZRP的对比实验结果表明,在保证网络吞吐量的前提下,SDHRP的路由控制开销减小了30%左右,具有较好的可扩展性。