The Design And Implementation Of Building-Assisted Routing Protocol In Mobile Social Network

With the development of smartphone and other mobile devices, Mobile Social Network (MSN) is under rapid development. Facing a variety of emerging services, efficient content dissemination and data transmission have attracted increasing attentions. MSN is a special kind of Delay Tolerant Network (DTN). It is important to combine ideas in traditional DTN routing protocol and social information for designing efficient routing protocol in MSN. Most of the current research results have focused on complex algorithm using social information. However, an important tool to improve routing protocol is often ignored-building.This paper sets its sights on campus. On campus most of students move from one building to another intentionally and purposefully, rather than go into one building randomly. The students spend much more time in the room than shuttling between different buildings. Therefore this paper presents OrbitBuilding Movement Model and Building-Assisted Mobile Social Network Routing Protocol both adaptive to campus environment.OrbitBuilding describes the characteristics of mobile users on campus as "dominated by inner-building activities and traveling between buildings secondarily". In OrbitBuilding, mobile users on campus spend more time in indoor activity and less time in traveling between buildings. This paper designs building node class, building node movement model and moving node movement model in OrbitBuilding. In addition building networks are achieved by two sets of communication interfaces.BuildingAssisted takes netted-building as overlay network, utilizes social information among mobile users and make use of building to assist routing. Building plays an important role in the following two aspects. Fist, building forwards messages according to distribute list. Second, moving node records information about visited building to compose social information and optimize the selection of better forwarding node. This routing protocol includes connection status processing module and message forwarding module. The first one deals with six situations while the second one contains node tactics and building tactics. According to BuildingAssisted, two sets of tactics coordinate with each other. Mobile users find suitable forwarding node by utility function and uses building to forward message under appropriate conditions.This paper adopts The ONE simulator to benchmark performance of this routing protocol, designs objective and comprehensive controlled trails and makes comparison with three mainstream routing protocols including Epidemic, Prophet and SimBet. As the results demonstrate, this routing protocol can yield better performance in terms of delivery ratio, overhead and latency. It does not bring large load to building nodes and meets the requirements of the campus environment.