社会化机会网络中节点归属位置感知的路由机制 - 重庆邮电大学学报.PDFVIP

第２７卷第３期 重庆邮电大学学报（自然科学版） Ｖｏｌ．２７　Ｎｏ．３ ２０１５年６月 ＪｏｕｒｎａｌｏｆＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） Ｊｕｎ．２０１５ ｄｏｉ：１０．３９７９／ｊ．ｉｓｓｎ．１６７３８２５Ｘ．２０１５．０３．０１９ 社会化机会网络中节点归属位置感知的路由机制 １ １ ２ ３ 吉福生 ，王燕燕 ，徐明玉 ，王永尧 （１．重庆邮电大学 光通信与网络重点实验室，重庆４０００６５； ２．天津大学 电气与自动化工程学院，天津３０００７２；３．重庆多邦科技股份有限公司，重庆４０１３３２） 摘　要：机会网络中的节点具有较强的社会属性，其对于机会网络路由机制的设计至关重要。在充分利用节点社 会属性的基础上，提出一种节点归属位置感知的路由机制。社区中心节点通过相互协商的方式合理地为节点动态 分配地址，以准确反映节点的相对地理位置。通过计算节点地址之间的海明距离，合理地确定了节点之间的相邻 程度。在节点运动过程中，通过检测数据分组的目的节点与相遇节点是否归属于同一社区，而决策执行社区间路 由或社区内路由，同时根据所相遇节点与目的节点的相邻程度，合理地为数据分组选择中继节点，有效地完成数据 分组的转发。结果表明，所提出的机制能够提高数据分组成功投递率并降低传输开销。 关键词：社会化机会网络；归属社区；节点位置；中继节点 中图分类号：ＴＰ３９３．０４　　　　　　　　　文献标识码：Ａ 文章编号：１６７３８２５Ｘ（２０１５）０３０４０４０７ Ｎｏｄｅｈｏｍｅｌｏｃａｔｉｏｎａｗａｒｅｒｏｕｔｉｎｇｍｅｃｈａｎｉｓｍｆｏｒｓｏｃｉａｌｏｐｐｏｒｔｕｎｉｓｔｉｃｎｅｔｗｏｒｋｓ １ １ ２ ３ ＪＩＦｕｓｈｅｎｇ，ＷＡＮＧＹａｎｙａｎ，ＸＵＭｉｎｇｙｕ，ＷＡＮＧＹｏｎｇｙａｏ （１．ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＯｐｔｉｃａｌＦｉｂｅｒＣｏｍｍｕｎｉｃａｔｉｏｎ，ＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｃｈｏｎｇｑｉｎｇ４０００６５，Ｐ．Ｒ．Ｃｈｉｎａ； ２．ＴｉａｎｊｉｎＵｎｉｖｅｒｓｉｔｙ，ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ＆Ａｕｔｏｍａｔｉｏｎ，Ｔｉａｎｊｉｎ３０００７２，Ｐ．Ｒ．Ｃｈｉｎａ； ３．ＣｈｏｎｇｑｉｎｇＴｏｐＰｏｉｎｔＳ＆ＴＣＯ．，ＬＴＤ，Ｃｈｏｎｇｑｉｎｇ４０１３３２，Ｐ．Ｒ．Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＴｈｅｎｏｄｅｓｈａｖｅｓｔｒｏｎｇｓｏｃｉａｌｃｏｒｒｅｌａｔｉｏｎｓｉｎＯｐｐｏｒｔｕｎｉｓｔｉｃＮｅｔｗｏｒｋｓ，ｗｈｉｃｈａｒｅｃｒｕｃｉａｌｔｏｔｈｅｄｅｓｉｇｎｏｆｒｏｕｔｉｎｇ ｍｅｃｈａｎｉｓｍｓ．Ｂｙｅｘｐｌｏｉｔｉｎｇｔｈｅｓｏｃｉａｌａｔｔｒｉｂｕｔｅｓｏｆｎｏｄｅ，ａｎｏｄｅｈｏｍｅｌｏｃａｔｉｏｎａｗａｒｅｒｏｕｔｉｎｇｍｅｃｈａｎｉｓｍｉｓｐｒｏｐｏｓｅｄ．Ｆｉｒｓｔ ｌｙ，ｔｈｅｒｅｌａｔｉｖｅｇｅｏｇｒａｐｈｉｃｐｏｓｉｔｉｏｎｉｓａｃｃｕｒａｔｅｌｙｉｎｄｉｃａｔｅｄｂｙｔｈｅｄｙｎａｍｉｃａｌｌｙａｓｓｉｇｎｅｄｎｏｄｅａｄｄｒｅｓｓｅｓａｃｃｏｒｄｉｎｇｔｏｔｈｅｎｅ ｇｏｔｉａｔｉｏｎｂｅｔｗｅｅｎｃｏｍｍｕｎｉｔｙｃｅｎｔｒａｌｎｏｄｅｓ．Ｓｅｃｏｎｄｌｙ，ｔｈｅｒｅｌａｔｉｖｅｄｉｓｔａｎｃｅｂｅｔｗｅｅｎｎｏｄｅｓｃａｎｂｅｒｅａｓｏｎａｂｌｙｄｅｔｅｒｍｉｎｅｄ ａｃｃｏｒｄｉｎｇｔｏｔｈｅｈａｍｍｉｎｇ