一种兼顾网络节点能量和缓存的节点消息转发方法
【技术领域】
[0001] 本发明设及移动群智感知网络(MCSN)，尤其是一种兼顾网络节点能量和缓存的节 点消息转发方法。
【背景技术】
[0002] 在最近几年，移动智能终端渗透到我们日常生活的方方面面。由于微电子技术和 短距离无线通信的快速发展，移动终端携带丰富的传感器，可W直接与其他终端进行通信。 许多在W前是无法实现的大规模感知任务，可W通过移动智能终端之间的相互协作而很容 易的实现。运就意味着人们进入了群智感知时代，运种网络叫移动群智感知网络MCSN。对某 些任务，感知数据可W被直接上传到服务器上或者感知平台上，然而还有许多其他的应用 任务，由于各种原因如网络状态、代价等，感知数据必须通过无线多跳的方式进行投递。但 是，由于终端的移动性，MCSN的一个主要特征是间断连接。为了解决运个问题，在MCSN中经 常利用基于存储-携带-转发的无线多跳的机会数据传输模式来进行感知数据的收集。
[0003] 存储-携带-转发的无线多跳数据机会传输模式在延迟容忍网络和机会网络中已 经得到广泛深入的研究，其主要为了解决由节点的移动性所带来的链路间歇式连通性问 题。在MCSN的弱连接状态下，机会数据传输的关键在于发现一个较好的中继节点选择策略。 如何设计一个有效的机会路由机制成为MCSN中一个研究热点和难点。
[0004] 化idemic协议采用泛洪的方式向网络中扩散消息的副本，任意两个节点相遇，即 相互交换各自缓存中没有的消息，运种机制在节点缓存与带宽无限的场景下有最优的延时 性能，但在资源受限的机会式网络中，泛洪机制网络的负载最大，算法的可扩展性最差。大 量的移动设备通常由人所携带，人的移动性对节点的接触情况不可避免地造成影响。因此， 近期工作主要关注于人的社会属性对机会路由性能的影响。中屯、度、相似度、社区属性等都 是很重要的社会属性。BubbleRap协议充分利用节点的中屯、度、社区等社会属性，网络性能 有较好的提升，但由于在中继节点选择时没有考虑节点剩余能量和可用缓存等自身的属 性，导致中屯、度高的节点很快耗尽能量和缓存而"死亡"，节点的存活率较低。EABubble协议 虽然在考虑了节点的社会属性基础上，将节点的剩余能量也考虑进去了，但没有考虑节点 的剩余能量，性能并没有很大的提升。
[0005] -个好的机会路由协议不仅要有尽可能高的成功投递率，还要尽可能低的网络时 延和网络资源消耗如节点缓存、节点能量消耗、网络带宽等，尤其在网络资源和节点资源非 常紧张的情况下更是如此。运就要求我们在协议设计时，综合考虑运些因素，不能顾此失 彼。现有的机会路由机制都没有充分考虑节点的资源受限问题或者仅仅考虑了其中的一个 因素，如何发明一种兼顾能量和缓存的机会路由协议是当前业界的重要研发课题之一。
【发明内容】
[0006] 本发明的主要目的是公开一种兼顾网络节点能量和缓存的节点消息转发方法，克 服现有移动群智感知网络中节点路由决策的缺陷，延长网络节点的寿命，提高网络整体性 能，实现网络资源的优化配置。
[0007]本发明采用的技术方案是：一种兼顾网络节点能量和缓存的节点消息转发方法， 在多个节点组成的移动群智感知网络中，通过多个中继节点将源节点生成的消息转发到目 的节点，移动群智感知网络中的所有节点分成多个社区，在消息转发过程中优先将消息转 发给目的节点所在社区的节点，并且，在目的节点所在社区之外通过对比节点的全局度量， 将消息转发给全局度量高的节点，在目的节点所在社区之内通过对比节点的局部度量，将 消息转发给局部度量高的节点，每个节点的全局度量均根据该节点的全局中屯、度、节点剩 余能量和剩余缓存得到，每个节点的局部度量均根据该节点的局部中屯、度、节点剩余能量 和剩余缓存得到，发送消息的节点和接收消息的节点在转发消息之后，均根据其节点剩余 能量和剩余缓存更新全局度量和局部度量。
[000引较佳的，所述全局度量是C;M巧-敎C:,说r 1)*嗟<础:辛至）*撼噓4 I)，其中， 、e、b是调节因子，分别用于调节全局中屯、度GC、剩余能量E和剩余缓存B在全局度GMet中的 比重，所述局部度量是LMet -據如I'C'fl：) *歡孩E + !) *敏be卡：!），其中，^、e、b是 调节因子，分别用于调节局部中屯、度LC、剩余能量E和剩余缓存B在局部度量LMet中的比重。
[0009] 较佳的，所述全局中屯、度是
，其中，V是网络的中继节点，S 和D分别是源节点和目的节点，M是网络的节点总个数，瑟鎌是源节点S和目的节点D之间的 最短路径数量，游&聽;!是源节点S和目的节点D之间包含中继节点V的最短路径数量;局部中 屯、度是
其中，Sl和dl分别是在中继节点V所在社区网络中转发消 息m的起始节点和结束节点，Ml是节点V所在社区网络的节点总个数，是起始节点Sl和 结束节点dl之间的最短路径数量，淀3古,(V)是起始节点Sl和结束节点dl之间包含中继节点V 的最短路径数量。
[0010] 较佳的，所述剩余能量E包括节点收发数据包造成能量损耗后的剩余能量ii和待机及 邻居节点发现造成能量损耗后的剩余能量&，节点W固定时间间隔更新剩余能量授并在收 发数据包时更新剩余能量起，所述剩余能量餐曰蜀娩…％瑪，剩余能量曝級-詩，其中， 驗沒是节点上次更新后的能量，;T是老化因子，沪汚:猜，:iy，k为时间单位的个数，餐是节点收 发一次数据包所消耗的能量，泻是节点收发数据包的次数。
[00"]较佳的，所述剩余缓存摄麟屬織;…礙漆竭，其中J諭是节点的初始缓存，露堤节点 接收数据包所占用的缓存，鶴节点丢弃数据包所释放的缓存。
[0012]较佳的，网络中的一个中继节点i将其携带的消息m向目的节点D转发的过程中遇 到另一个中继节点j时，首先判断j是否是目的节点D，如果是，贝幢接转发消息m到D，并更新 节点巧日j的全局度量和局部度量，否则，根据中继节点i是否进入目的节点D所在社区判断 是否转发。
[OOU]较佳的，当节点i没有进入目的节点D所在社区时，如果满足条件a:节点j与目的节 点D属于同一社区和/或条件b:节点i的全局度量值小于节点j的全局度量值，则将消息m转 发给节点j，并在考虑节点i和j的剩余能量和剩余缓存的基础上，更新节点i和j的全局度量 和局部度量，W作为新的转发节点指导下次转发过程，否则，不转发消息m给节点j。
[0014] 较佳的，当节点i进入目的节点D所在社区时，如果同时满足条件a:节点j与目的节 点D属于同一社区和条件C:节点i的局部度量值小于节点j的局部度量值，则将消息m转发给 节点j，并在考虑节点i和j的剩余能量和剩余缓存的基础上，更新节点i和j的全局度量和局 部度量，W作为新的转发节点指导下次转发过程，否则，不转发消息m给节点j。
[0015] 较佳的，根据谱聚类方法将网络中的所有节点分成N个社区，提取出每个节点的社 区属性，根据节点的社区属性可得到节点的局部中屯、度。
[0016] 较佳的，提取节点的社区属性的谱聚类方法是： 步骤1、设定移动群智感知网络中的节点个数是M，初始化社区个数N=I,并标记节点i的 社区属性是揖：