Matrix analysis
Flooding-based geocasting protocols for mobile ad hoc networks
Mobile Networks and Applications
A message ferrying approach for data delivery in sparse mobile ad hoc networks
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
RUGGED: RoUting on finGerprint Gradients in sEnsor Networks
ICPS '04 Proceedings of the The IEEE/ACS International Conference on Pervasive Services
Publish/subscribe in a mobile environment
Wireless Networks - Special issue: Pervasive computing and communications
Evaluation of Service Discovery Architectures for Mobile Ad Hoc Networks
WONS '05 Proceedings of the Second Annual Conference on Wireless On-demand Network Systems and Services
Multicasting in delay tolerant networks: semantic models and routing algorithms
Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
PeopleNet: engineering a wireless virtual social network
Proceedings of the 11th annual international conference on Mobile computing and networking
Reality mining: sensing complex social systems
Personal and Ubiquitous Computing
On profiling mobility and predicting locations of wireless users
REALMAN '06 Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality
Periodic properties of user mobility and access-point popularity
Personal and Ubiquitous Computing
Mining behavioral groups in large wireless LANs
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Social network analysis for routing in disconnected delay-tolerant MANETs
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Bubble rap: social-based forwarding in delay tolerant networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Exploiting social interactions in mobile systems
UbiComp '07 Proceedings of the 9th international conference on Ubiquitous computing
Geographic rendezvous-based architectures for emergency data dissemination
Wireless Communications & Mobile Computing - Wireless Technologies Advances for Emergency and Rural Communications
On Nodal Encounter Patterns in Wireless LAN Traces
IEEE Transactions on Mobile Computing
Group based routing in disconnected ad hoc networks
HiPC'06 Proceedings of the 13th international conference on High Performance Computing
Place lab: device positioning using radio beacons in the wild
PERVASIVE'05 Proceedings of the Third international conference on Pervasive Computing
Practical metropolitan-scale positioning for GSM phones
UbiComp'06 Proceedings of the 8th international conference on Ubiquitous Computing
Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks
IEEE Journal on Selected Areas in Communications
Autonomous and distributed recruitment and data collection framework for opportunistic sensing
Proceedings of the 18th annual international conference on Mobile computing and networking
O'BTW: an opportunistic, similarity-based mobile recommendation system
Proceeding of the 11th annual international conference on Mobile systems, applications, and services
Proceedings of the 8th ACM MobiCom workshop on Challenged networks
| Hi-index | 0.00 |
We propose a new behavior-oriented communication paradigm in mobile networks, profile-cast, motivated by tight user-network coupling in mobile societies. In this novel paradigm, messages are sent to sender-specified target profiles, instead of machine IDs. We present a systematic framework for such services. First, we analyze the spatio-temporal stability of user mobility profiles constructed from empirical data sets, and they turn out to be surprisingly stable. The similarity of the current mobility profile of a user to its future mobility profile remains above 0.6 for five weeks, while the correlation coefficient of the similarity metrics between a user pair at different time instants is above 0.5 for two weeks. Second, we present a protocol for the profile-cast service, named CSI, and provide a fully distributed solution utilizing behavioral profile space gradients and small world structures to selectively diffuse information across the network towards the intended recipients. Leveraging stability in user behaviors, the two modes of CSI achieve good performance compared to the theoretical optimal protocols. Both CSI:Target mode and CSI:Dissemination mode achieve more than 94% delivery ratio. Comparing with the delay-optimal protocol, they show no more than 47% and 32% more delay, respectively, with at most 10% more transmission overhead. Comparing with the overhead-optimal protocol, they use no more than 7% more overhead while achieving dramatic improvement in delay (up to 150% less). Both CSI:T and CSI:D significantly outperform the epidemic routing, using less than 7% overhead, and variants of random walk, where CSI:T doubles the delivery ratio using less overhead, and CSI:D shows at least 50% less delay under similar overhead. We believe the profile-cast paradigm would enable many behavior-oriented services efficiently, such as targeted announcements and profile-based alert notifications, in various mobile networks.