移动社会网络中基于社区的消息转发技术

Community-based Forwarding in Mobile Social Network

随着各种智能设备的普及和传感器网络技术的应用,使用移动设备的消息传输变得十分普遍。文中重点介绍移动社会网络(mobile social networks,MSN)中的转发。移动社会网络(mobile social networks,MSN)是一种特殊的延迟容忍网络(delay tolerant network,DTN)。在移动社会网络中,节点通过携带的短程无线通信设备彼此交换信息。移动社会网络的移动节点通常更频繁地访问某些特定建筑物区域,例如学校、公司或公寓等,而访问其他区域(例如建筑物之间的道路)的频率较低,节点经常访问的建筑区域定义为社区。为了提高MSN的消息投递率、减少传输时间,提出了一种混合消息转发算法(mixed message forwarding,MMF)。MMF改进了反映网络中节点重要性的中心性度量,MMF还利用节点运动方向差异不同来改善消息传播。为了改善访问频率较低的区域的消息传输,在这些区域中放置了边界投递箱(boundarybox)。边界投递箱是特殊的中继装置,具有大存储空间和固定位置的中继。仿真结果表明,与若干典型的消息转发算法相比,MMF可以显著地提高消息投递率并且缩短传输时间。

With the popularity of various smart devices and the application of sensor network technology,the message transmission through mobile devices is becoming widespread.The forwarding in mobile social network(MSN)which is a special delay tolerant network(DTN)is focused.In MSN,nodes move and share information with each other through carried short-range wireless communication devices.Mobile nodes in the MSN typically access some building areas more frequently,such as schools,companies,or apartments,while visit to other areas,such as roads between buildings,are less frequent.The building areas that nodes frequently visit are called communities.To increase delivery ratio and reduce transmission time in MSN,we propose a mixed message forwarding(MMF)which exploits and improves the metric,namely centrality.Centrality reflects the importance of a node in the network.MMF improves copy diffusion by using different directions of node movement as well.Boundaryboxes are placed in some areas with lower access frequencies to improve message transmission.Boundaryboxes are special relays with large storage space and fixed position.The simulation shows that MMF can significantly improve the message delivery rate and shorten the transmission time compared with several typical message forwarding algorithms.