适用于延迟容忍移动传感器网络的交叠社团数据转发机制
|
摘要
提出了适用于延迟容忍移动传感器网络的交叠社团数据转发机制。首先,提出了节点初始社团结构检测方法。其次,综合考虑节点连接紧密度、连接稳定度二维因素,设计了交叠社团节点感知方法。进而,充分利用重叠社区节点提出了高效的数据转发机制,以提高社团内与社团间数据转发的效率。仿真结果表明,相比已有方法,所提方法可分别提高有效检测率、数据投递率、投递时延性能15%、9%、16%以上。
An effective data forwarding mechanism is proposed for overlapping community in delay tolerant mobile sensor networks.Firstly,an initial community structure detection method of nodes is designed.Then,a node perception method for overlapping community is proposed,taking both the tightness of node connection and the stability of connection into account.An efficient data forwarding mechanism is presented to enhance the efficiency of data forwarding within and outside the community,by taking full advantages of overlapping community nodes.Simulation results show that the proposed mechanism can respectively improve the performances of effective detection rate,data delivery rate and delivery delay about more than 15%,9%,and 16%respectively,than existing mechanisms.
An effective data forwarding mechanism is proposed for overlapping community in delay tolerant mobile sensor networks.Firstly,an initial community structure detection method of nodes is designed.Then,a node perception method for overlapping community is proposed,taking both the tightness of node connection and the stability of connection into account.An efficient data forwarding mechanism is presented to enhance the efficiency of data forwarding within and outside the community,by taking full advantages of overlapping community nodes.Simulation results show that the proposed mechanism can respectively improve the performances of effective detection rate,data delivery rate and delivery delay about more than 15%,9%,and 16%respectively,than existing mechanisms.
引文
[1]张生凤,徐志良,吴晓蓓,等.移动无线传感器网络群组移动的连通性保证[J].中国科技论文,2013,8(7):599-606.ZHANG Shengfeng,XU Zhiliang,WU Xiaobei,et al.Research on keeping connectivity of group mobility in mobile wireless sensor networks[J].China Sciencepaper,2013,8(7):599-606.(in Chinese)
[2]刘玉冲,林锋,李文藻,等.基于节点相遇时间估计的DTMSN路由算法[J].中国科技论文,2016,11(8):860-864.LIU Yuchong,LIN Feng,LI Wenzao,et al.Routing algorithm for DTMSN based on estimation of encounter time between nodes[J].China Sciencepaper,2016,11(8):860-864.(in Chinese)
[3]李慧杰,彭舰,刘唐.延迟容忍传感器网络中基于移动协助的数据传输[J].通信学报,2014,35(10):181-191.LI Huijie,PENG Jian,LIU Tang.Movement-assisted data delivery for delay tolerant mobile sensor networks[J].Journal on Communications,2014,35(10):181-191.(in Chinese)
[4]张新秀,张淼,张振川.无线传感器网络分簇路由改进算法及其性能[J].中国科技论文在线,2010,5(2):92-97.ZHANG Xinxiu,ZHANG Miao,ZHANG Zhenchuan.An improved WSNs clustering routing algorithm and its performance[J].Sciencepaper Online,2010,5(2):92-97.(in Chinese)
[5]VELMANI R,KAARTHICK B.An efficient clustertree based data collection scheme for large mobile wireless sensor networks[J].IEEE Sensors Journal,2015,15(4):2377-2390.
[6]SARA G,KALAIARASI R,NEELAVATHY P,et al.Energy efficient clustering and routing in mobile wireless sensor network[J].International Journal of Wireless&Mobile Networks,2010,2(4):106-114.
[7]ZHANG Puning,LIU Yuanan,WU Fan,et al.A data delivery scheme based on sink centrality for delay tolerant mobile sensor networks[C]∥International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery,Shanghai:IEEE,2014:217-222.
[8]姜雅文,贾彩燕,于剑.基于类原型的复杂网络重叠社区发现方法[J].模式识别与人工智能,2013,26(7):648-658.JIANG Yawen,JIA Caiyan,YU Jian.Overlapping community detection in complex networks based on cluster prototypes[J].Pattem Recognition and Artificial Intelligence,2013,26(7):648-658.(in Chinese)
[9]XIE Jierui,KELLEY S,SZYMANSKI B K.Overlapping community detection in networks:the state-of-theart and comparative study[J].ACM Computing Surveys,2013,45(4):43.
[10]WANG Ruyan,YANG Huiping,WANG Honggang,et al.Social overlapping community-aware neighbor discovery for D2D communications[J].IEEE Wireless Communications,2016,23(4):28-34.
[11]严斌亨,刘军,齐华,等.基于信息素的无线传感器网络LEACH-M协议改进[J].中国科技论文,2016,11(8):946-950.YAN Binheng,LIU Jun,QI Hua,et al.An improved LEACH-M protocol in wireless sensor network based on pheromone[J].China Sciencepaper,2016,11(8):946-950.(in Chinese)
[12]贾莹,段玉波.基于模糊集的图像增强方法研究[J].科学技术与工程,2010,10(16):3869-3872.JIA Ying,DUAN Yubo.Research and implementation of image enhancement based on fussy sets[J].Science Technology and Engineering,2010,10(16):3869-3872.(in Chinese)
[13]KERNEN A,OTT J,KRKKINEN T.The ONEsimulator for DTN protocol evaluation[C]∥The 2nd International Conference on Simulation Tools and Techniques.Rome:IEEE,2009:1-10.
[14]PIETILINEN A,DIOT C.Dissemination in opportunistic social networks:the role of temporal communities[C]∥In Proceedings of the Thirteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing.South Carolina:ACM,2012:165-174.
[2]刘玉冲,林锋,李文藻,等.基于节点相遇时间估计的DTMSN路由算法[J].中国科技论文,2016,11(8):860-864.LIU Yuchong,LIN Feng,LI Wenzao,et al.Routing algorithm for DTMSN based on estimation of encounter time between nodes[J].China Sciencepaper,2016,11(8):860-864.(in Chinese)
[3]李慧杰,彭舰,刘唐.延迟容忍传感器网络中基于移动协助的数据传输[J].通信学报,2014,35(10):181-191.LI Huijie,PENG Jian,LIU Tang.Movement-assisted data delivery for delay tolerant mobile sensor networks[J].Journal on Communications,2014,35(10):181-191.(in Chinese)
[4]张新秀,张淼,张振川.无线传感器网络分簇路由改进算法及其性能[J].中国科技论文在线,2010,5(2):92-97.ZHANG Xinxiu,ZHANG Miao,ZHANG Zhenchuan.An improved WSNs clustering routing algorithm and its performance[J].Sciencepaper Online,2010,5(2):92-97.(in Chinese)
[5]VELMANI R,KAARTHICK B.An efficient clustertree based data collection scheme for large mobile wireless sensor networks[J].IEEE Sensors Journal,2015,15(4):2377-2390.
[6]SARA G,KALAIARASI R,NEELAVATHY P,et al.Energy efficient clustering and routing in mobile wireless sensor network[J].International Journal of Wireless&Mobile Networks,2010,2(4):106-114.
[7]ZHANG Puning,LIU Yuanan,WU Fan,et al.A data delivery scheme based on sink centrality for delay tolerant mobile sensor networks[C]∥International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery,Shanghai:IEEE,2014:217-222.
[8]姜雅文,贾彩燕,于剑.基于类原型的复杂网络重叠社区发现方法[J].模式识别与人工智能,2013,26(7):648-658.JIANG Yawen,JIA Caiyan,YU Jian.Overlapping community detection in complex networks based on cluster prototypes[J].Pattem Recognition and Artificial Intelligence,2013,26(7):648-658.(in Chinese)
[9]XIE Jierui,KELLEY S,SZYMANSKI B K.Overlapping community detection in networks:the state-of-theart and comparative study[J].ACM Computing Surveys,2013,45(4):43.
[10]WANG Ruyan,YANG Huiping,WANG Honggang,et al.Social overlapping community-aware neighbor discovery for D2D communications[J].IEEE Wireless Communications,2016,23(4):28-34.
[11]严斌亨,刘军,齐华,等.基于信息素的无线传感器网络LEACH-M协议改进[J].中国科技论文,2016,11(8):946-950.YAN Binheng,LIU Jun,QI Hua,et al.An improved LEACH-M protocol in wireless sensor network based on pheromone[J].China Sciencepaper,2016,11(8):946-950.(in Chinese)
[12]贾莹,段玉波.基于模糊集的图像增强方法研究[J].科学技术与工程,2010,10(16):3869-3872.JIA Ying,DUAN Yubo.Research and implementation of image enhancement based on fussy sets[J].Science Technology and Engineering,2010,10(16):3869-3872.(in Chinese)
[13]KERNEN A,OTT J,KRKKINEN T.The ONEsimulator for DTN protocol evaluation[C]∥The 2nd International Conference on Simulation Tools and Techniques.Rome:IEEE,2009:1-10.
[14]PIETILINEN A,DIOT C.Dissemination in opportunistic social networks:the role of temporal communities[C]∥In Proceedings of the Thirteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing.South Carolina:ACM,2012:165-174.