基于机会网络的消息传输系统

计算机科学 ›› 2013, Vol. 40 ›› Issue (Z11): 41-45.

基于机会网络的消息传输系统

马学彬,张岩纹,欧阳真超,王丽婷

内蒙古大学计算机学院呼和浩特010021;内蒙古大学计算机学院呼和浩特010021;内蒙古大学计算机学院呼和浩特010021;内蒙古大学计算机学院呼和浩特010021

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金(61162006),教育部“春晖计划”(Z2009-1-01011),内蒙古自治区高等学校科学技术研究基金(NJZY11017)资助

Message Transmission System for Opportunistic Networks

MA Xue-bin,ZHANG Yan-wen,OUYANG Zhen-chao and WANG Li-ting

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 机会网络不需要源节点和目标节点之间存在完整链路,利用节点移动带来的相遇机会实现通信,是目前的研究热点之一。设计了一种基于机会网络的信息采集与消息传输系统BlueChat。一方面,系统采集节点相遇信息,构建路由信息表,并且可以作为机会网络中节点移动轨迹建模、社团划分、消息转发策略研究、网络QOS研究等的原始数据；另一方面,系统可以采用不同的消息队列管理策略,通过节点的移动,以“存储-携带-转发”的路由模式实现节点间消息的传输。通过对系统进行连续3个月,50个以上节点,长时间、大规模的测试,并分析采集到的数据,得出消息交付率在95%以上,满足特殊情况下的节点通信需求。

关键词: 机会网络,信息采集,消息传输,存储-携带-转发,消息队列

Abstract: An opportunistic network is a type of challenged networks,which has not any stable end-to-end delivery path between source nodes and destination nodes,and the messages are transmitted by the “store-carry-and-forward”paradigm when message-carrying nodes encounter other nodes until they reach the destination nodes．In this paper,we design a information collection and message transmission system--BlueChat--for opportunistic networks by Bluetooth protocol.On one hand,it collects information of node contact for building routing table,mobility model,community detection,routing protocol and QoS strategy research．On the other hand,it transmits messages through different message queue management strategy for special circumstances demand．Performance of this system is tested last for three months and more than fifty nodes involved．Ninety five percent of the messages is delivered and it could meet the message transmission needs of opportunistic networks.

Key words: Opportunistic network,Information collection,Message transmission,Store-carry-and-forward,Queue management

马学彬,张岩纹,欧阳真超,王丽婷. 基于机会网络的消息传输系统[J]. 计算机科学, 2013, 40(Z11): 41-45. https://doi.org/

MA Xue-bin,ZHANG Yan-wen,OUYANG Zhen-chao and WANG Li-ting. Message Transmission System for Opportunistic Networks[J]. Computer Science, 2013, 40(Z11): 41-45. https://doi.org/

参考文献

[1] Pelusi L,Passarella A,Conti M．Opportunistic networking:data forwarding in disconnected mobile ad hoc networks[J].Communications Magazine,2006,4(11):134-141
[2] Xiong Y P,Sun L M,Niu J W,et al．Opportunistic networks[J].Journal of Software,2009,0(1):124-137
[3] Zhang X,Kurose J,Levine B N,et al．Study of a bus-based disruption-tolerant network:Mobility modeling and impact on routing[C]∥Proc．of the 13th Annual ACM Int’l Conf.on Mobile Computing and Networking．Montréal:ACM,2007:195-206
[4] Eagle N,Pentland A．Reality mining:sensing complex social systems[J]．Personal Ubiquitous Computing,2006,0(4):255-268
[5] Bo Dongbo.http://bioinfo.ict.ac.cn/pearl/
[6] Scott J,Hui P,Crowcroft J,et al.Haggle:A networking architecture designed around mobile users[C]∥Proc．of the 3r d Annual IFIP Conf．on Wireless on-Demand Network Systems and Services (WONS 2006)．Les Menuires,2006
[7] Becker V D．Epidemic routing for partially connected ad hoc networks[R]．Technique Report,CS-2000-06．Department of Computer Science,Duke University,Durham,NC,2000
[8] Conti M,Giordano S．Multihop ad hoc networking:The reality[J]．Communications Magazine,2007,5(4):88-95
[9] Musolesi M,Mascolo C．Designing mobility models based on social network theory[J]．ACM SIGMOBILE Mobile Computing and Communications Review,2007,11(3):59-70
[10] 杨博,刘大有,Jiming L,等．复杂网络聚类方法[J]．软件学报,2009,20(1):54-66
[11] Fortunato S．Community detection in graphs[J]．Physics Reports,2010,486(3):75-174
[12] Pelusi L,Passarella A,Conti M．Opportunistic networking:data forwarding in disconnected mobile ad hoc networks[J]．Communications Magazine,IEEE,2006,44(11):134-141
[13] Wang N C,Lee C Y．A reliable QoS aware routing protocol with slot assignment for mobile ad hoc networks[J]．Journal of Network and Computer Applications,2009,32(6):1153-1166
[14] Juang P,Oki H,Wang Y,et al．Energy-Efficient computing for wildlife tracking:Design tradeoffs and early experiences with ZebraNet[C]∥Proc．of the 10th Int’l Conf．on Architectural Support for Programming Languages and Operating Systems．New York:ACM,2002:96-107
[15] Pan H,Chaintreau A,Scott J,et al.Pocket switched networks and human mobility in conference environments[C]∥Proc．of the 2005ACM SIGCOMM Workshop on Delay-Tolerant Networking．Philadelphia:ACM,2005:244-251
[16] Hull B,Bychkovsky V,Zhang Y,et al．CarTel:A distributed mobile sensor computing system[C]∥Proc．of the 4th Int’l Conf．on Embedded Networked Sensor Systems．Boulder:ACM,2006:125-138

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed