基于补偿模式的非合作自组织网络任播路由-暨南大学.PDFVIP

第３５卷 第１期 暨南大学学报（自然科学与医学版） Ｖｏｌ．３５　Ｎｏ．１ ２０１４年２月 ＪｏｕｒｎａｌｏｆＪｉｎａｎＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ＆ＭｅｄｉｃｉｎｅＥｄｉｔｉｏｎ） Ｆｅｂ．　２０１４ 　 基于补偿模式的非合作自组织网络任播路由 谭学功１，２ （１．中山大学信息科学与技术学院，５１０２７５；２．暨南大学 华文学院，广州５１０６１０） ［摘　要］　在动态拓扑、能量有限的移动自组织网络中，采用任播模式定位和转发网络信息可能是最适合的方 式．在非合作自组织网络中，在保证自私节点自愿传输信息的前提下，文章设计了简单、有效的任播补偿算法．仿 真结果表明，与单播模式比较，采用任播通信很大程度降低了过度支付问题． ［关键词］　非合作自组织网络；　任播路由；　过度支付 ［中图分类号］　ＴＰ３９３　　［文献标志码］　Ａ　　［文章编号］　１０００－９９６５（２０１４）０１－００７７－０５ Ｐａｙｍｅｎｔｂａｓｅｄｍｏｄｅｌｆｏｒａｎｙｃａｓｔｒｏｕｔｉｎｇｉｎ ｎｏｎｃｏｏｐｅｒａｔｉｖｅＡｄＨｏｃｎｅｔｗｏｒｋｓ １，２ ＴＡＮＸｕｅｇｏｎｇ （１．ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＳｕｎＹａｔｓｅｎＵｎｉｖｅｒｓｉｔｙ，Ｇｕａｎｇｚｈｏｕ５１０２７５，Ｃｈｉｎａ； ２．ＴｈｅＣｏｌｌｅｇｅｏｆＣｈｉｎｅｓｅＬａｎｇｕａｇｅａｎｄＣｕｌｔｕｒｅ，ＪｉｎａｎＵｎｉｖｅｒｓｉｔｙ，Ｇｕａｎｇｚｈｏｕ５１０６１０，Ｃｈｉｎａ） ［Ａｂｓｔｒａｃｔ］　ＩｎｄｙｎａｍｉｃｔｏｐｏｌｏｇｙａｎｄｅｎｅｒｇｙｌｉｍｉｔｅｄｍｏｂｉｌｅＡｄＨｏｃｎｅｔｗｏｒｋｉｎｇｅｎｖｉｒｏｎｍｅｎｔ，ｔｈｅｕｓｅｏｆ ａｎｙｃａｓｔｐａｔｔｅｒｎｔｏｌｏｃａｔｅａｎｄｆｏｒｗａｒｄｎｅｔｗｏｒｋｔｒａｆｆｉｃｉｓｐｅｒｈａｐｓｔｈｅｂｅｓｔｓｕｉｔｅｄａｐｐｒｏａｃｈ．Ｉｎｎｏｎｃｏｏｐｅｒａ ｔｉｖｅＡｄＨｏｃｎｅｔｗｏｒｋｓ，ｗｅｐｒｏｐｏｓｅａｓｉｍｐｌｅａｎｄｅｆｆｉｃｉｅｎｔｆａｓｔｐａｙｍｅｎｔａｌｇｏｒｉｔｈｍｆｏｒａｎｙｃａｓｔｒｏｕｔｉｎｇｏｎｔｈｅ ｐｒｅｍｉｓｅｏｆｓｅｌｆｉｓｈｎｏｄｅｓｗｉｌｌｉｎｇｔｏｔｒａｎｓｍｉｔｉｎｆｏｒｍａｔｉｏｎ．Ｔｈｒｏｕｇｈａｎａｌｙｓｉｓａｎｄｓｉｍｕｌａｔｉｏｎ，ｗｅｆｉｎｄｔｈａｔ ａｎｙｃａｓｔｃａｎｓｉｇｎｉｆｉｃａｎｔｌｙａｌｌｅｖｉａｔｅｔｈｅｏｖｅｒｐａｙｍｅｎｔｐｒｏｂｌｅｍｃｏｍｐａｒｅｄｗｉｔｈｕｎｉｃａｓｔｍｏｄｅ． ［Ｋｅｙｗｏｒｄｓ］　ＮｏｎｃｏｏｐｅｒａｔｉｖｅＡｄＨｏｃｎｅｔｗｏｒｓ；　ａｎｙｃａｓｔｒｏｕｔｉｎｇ；　ｏｖｅｒｐａｙｍｅｎｔ 　　移动自组织网络是由多节点构成的多跳、临时 节约网络资源、提高容错能力、提供弹性服务、平衡 性的自治系统．网络设计的目的是使节点在几乎没 网络负载等优点．随着移动自组织网络研究的深 ［３－６］ 有固定设施的情况下获得信息．提供给移动用户的 入，采用任播服务引起了许多关注 ． 服务必须是健壮的，但高度动态拓扑意味着网络中 长期以来，移动自组织网络被应用于整个网络 一些链路容易发生故障，服务会受到影响甚至中 属于同一个机构的特殊环境中．所有单播、任播路 断．防止的策略是采用任播 （ａｎｙｃａｓｔ）通信模