Open AccessHow Much Delay Has to Be Tolerated in a Mobile Social Network?
Author(s) -
Yanqin Zhu,
Haojun Zhang,
Qijin Ji
Publication year - 2013
Publication title -
international journal of distributed sensor networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.324
H-Index - 53
eISSN - 1550-1477
pISSN - 1550-1329
DOI - 10.1155/2013/358120
Subject(s) - computer science , routing (electronic design automation) , mobile social network , computer network , trace (psycholinguistics) , transmission (telecommunications) , network topology , routing algorithm , delay tolerant networking , transmission delay , geographic routing , distributed computing , routing protocol , static routing , mobile computing , wireless routing protocol , telecommunications , philosophy , linguistics
Message delivery in a mobile social network (MSN) is difficult due to the fact that the topology of such network is sparse and unstable. Various routing schemes for MSNs were proposed to make the message delivery robust and efficient. However, little research has been conducted to explore how much delay has to be tolerated for the message delivery from the source to the destination. Since the social relationships among nodes are stable during a certain period of time, it is expected that the delay of message delivery in MSNs could be modeled with a probability model. In this paper, we take the first step to address this issue. We firstly extract three routing models from the existing routing schemes for MSNs and then develop the probability models of the message transmission delay for each abstract routing model. The simulation results show that the theoretical models match very well the simulation trace statistics. © 2013 Yanqin Zhu et al.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom