原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
ICMN与Spray and Wait算法
ICMN与Spray and Wait算法 什么是ICMN ICMN(intermittently connected mobile networks)是一种大多时候并不存在一条从源节点到目的节点完整的转发路径的无线自组织网络。在这样的网络中节点的移动往往是很频繁的。 ICMN中的转发路径是不稳定的，有可能随时改变或者断裂。 ICMN的应用领域 野生动物追踪传感器网络 军事网络 星际网络 。。。 ICMN特点 高延迟 低传输率 间歇性连接 节点频繁移动 有限的存储空间和恶劣的通信环境 由于ICMN中不存在稳定的端到端的通信路径，故传统的自组织网络的路由协议如，DSR、AODV并不适用，我们需要开发新的路由协议。 新的路由协议根据ICMN的特点需要达到两点要求： 1、尽量减小传输延时。 2、减小能量损耗。 Epidemic routing 节点相遇时相互复制对方没有的消息给对方，消息在网络中洪泛，直到消息到达目的节点。 极为浪费网络资源！性能低下 History-based or Utility-based Routing 根据节点的情况（速度、运动范围、相遇的历史信息）对每一个节点设置一个utility values。两个节点相遇时，根据utility values来决定是否向对方转发消息。 这种方法是在Epidemic routing方法上的一种改进。适用于有规律性连接的网络。 难点在于如何设置转发策略，utility values是多少时转发？ An optimal “oracle-based” algorithm 这种算法预知了节点未来的所有运动，从而做出最佳的转发决策。这种算法拥有最小的时延。 这只是一种理论算法并不能实现，但是可以做为基准来衡量其他已实现的路由算法。 Spray and Wait Spray and Wait分为两个过程 Spray过程：节点产生L个消息副本分给L相遇节点。 Wait过程：拿到副本的L个节点寻找目的节点进行直接传输。 源节点怎么将L个消息副本分发给L节点？ 源节点产生L个副本后在遇到第一个节点将一半的副本分给这个节点，此后所有拥有副本的节点在遇到新的节点时都将自己的一半副本分给新节点，直到所有节点都只有一个副本。 这样发送副本是最快的！ 为什么是最快的？ 我们将这个发送过程看做一棵树，源节点是根节点，最终L个拥有一个副本的节点是叶节点。这棵树上的所有节点总数是2^(1+logL) ? 1，通过这种二分法来构造的树的层数最少。 这种通过二分法来发送L个副本的Spray and Wait方法叫做Binary Spray and Wait。 Binary Spray and Wait的传输时延是多少？ 在一个 网格中，有M个随机移动节点，移动节点的移动范围是K，那么直接传输的平均时延是 作为基准的Optimal algorithm平均时延是 其中Hn是n项的调和级数 Binary Spray and Wait的平均时延是 在L《M时边界条件成立。 * * *
文档评论（0）