论文部分内容阅读
随着具有短距离无线通信能力的设备(如智能手机、Ipad、PADs等)的大量普及,机会网络应运而生。此类网络不总是存在端到端的网络连接,节点之间需借助节点的移动带来的通信机会,才能实现相互的数据通信。机会网络对实时连通性没有要求限制,更符合实际的自组网需求,近年来获得了学术界的密切关注。机会网络在社交网络、车载网络、野生动物追踪和偏远地区网络覆盖等方面有着广泛的应用,其中以人为载体,携带具有短距离通讯能力的设备组成的机会网络是目前机会网络的一种主要应用场景。由于人具有一定的社交属性,如拥有共同兴趣的人通常会聚集形成一个个的社区,从而形成社区机会网络.此类网络现已成为机会网络研究的一个主要热点领域.机会网络中的数据传输具有以下特点:(1)由于节点的移动使得网络拓扑具有时变性,节点之间不存在稳定的端到端的通信路径,数据传输具有高时延和低速率的特点;(2)节点之间的数据传输主要依靠节点移动带来的通信机会,因而依据节点间相遇的规律来制定数据传输策略成为决定数据传输性能的关键技术;(3)网络资源受限,由于机会网络采用“存储-携带-转发”的数据传输模式,数据需在节点缓存较长的时间,对节点缓存空间实施有效管理的需求较为迫切。在机会网络中进行数据传输面临的两大挑战性问题是:节点移动具有不可预知性和网络资源受限。本文围绕社区机会网络中节点移动体现的社区性质,针对网络资源受限的情况,研究有效的数据传输策略和缓存管理策略这两个关键问题,所做的主要工作和创新性成果包括:(1)基于跨层设计的思想,提出了一种适用于机会网络的低功耗M A C通讯协议。该协议借助路由层的信息,改变了底层MAC协议的控制帧格式,充分利用并减少了串音监听,同时简化了多跳传输的控制开销,提高了节点能量的利用率,可进一步降低数据传输的时延.(2)根据社区机会网络中节点移动具有的异构性和社区性的特点,提出了一种低功耗的社区机会网络路由算法。该算法根据节点与目的社区节点和本地社区节点相遇的历史信息来设置其目的社区和本地社区的活跃度,算法首先依靠目的社区活跃度高的节点完成寻找目的社区的任务,再利用本地社区活跃度高的节点实现社区内的消息传输。通过严格控制消息副本的数量和转发条件,同时及时地进行传输反馈清除冗余消息副本,实现了消息在社区机会网络中低功耗地高效传输.(3)基于节点移动的社区特性,提出了一种高效低延迟的社区机会网络路由算法。该算法可自适应地控制消息副本的数量,并依靠与消息的目的社区接触较多的节点实现将消息转发到目的社区。当消息进入目的社区后,该算法再次生成转发令牌以提高消息的投递成功率和降低消息传输的延迟,并采用一个具有传递性的时间效用函数来完成到目的节点的消息转发;同时该算法优先发送属于最后一跳的消息,进一步降低了消息转发的延迟。(4)基于无线节点发送消息时具有广播的特性,提出了一种利用串听的社区机会网络数据传输机制。无线节点发送信息时,在其发送范围内的其它节点可串听接收到相关的信息,本文通过分析节点的社区属性来决定是否串听接收相应的消息,以降低消息传递的延迟和提高消息的投递率。当消息进入消息的目的社区或到达目的节点时,该机制均会产生消息的确认反馈信息,本文借助确认消息的串听,来快速清除冗余的消息副本,减少网络资源的消耗。本文基于节点相遇时长采用权重分析方法进行社区的检测,在三种实测数据集上对上述传输机制进行了验证。(5)提出了一种基于社区移动模型的自适应缓存管理策略。根据社区机会网络中节点的社区属性,设计了一种自适应的轻量级冗余副本清除机制。当消息进入目的节点所在的目的社区和送达目的节点时均会产生消息投递状态信标,进行冗余消息副本的清除,以减少节点缓存空间占用和不必要的消息传递,进而降低网络资源的消耗。同时利用节点的社区属性进行缓存消息的自适应发送调度来降低消息的传输延迟和提高消息的投递成功率。本文设计了一种利用节点相遇频率和相遇时长来进行社区检测的方法,并通过Info Com06的实测数据集对上述缓存管理策略进行了验证。最后,对全文进行了总结,并对进一步的研究方向进行了展望。