File(s) under permanent embargo

S-Kcore : a social-aware Kcore decomposition algorithm in pocket switched networks

conference contribution
posted on 2010-01-01, 00:00 authored by Ming Li, Longxiang GaoLongxiang Gao, Wanlei Zhou
The key nodes in network play the critical role in system recovery and survival. Many traditional key nodes selection algorithms utilize the characters of the physical topology to find the key nodes. But they can hardly succeed in the mobile ad hoc network due to the mobility nature of the network. In this paper we propose a social-aware Kcore selection algorithm to work in the Pocket Switched Network. The social view of the network suggests the social position of the mobile nodes can help to find the key nodes in the Pocket Switched Network. The S-Kcore selection algorithm is designed to exploit the nodes' social features to improve the performance in data communication. Experiments use the NS2 shows S-Kcore selection algorithm workable in the Pocket Switched Network. Furthermore, with the social behavior information, those key nodes are more suitable to represent and improve the whole network's performance.



Embedded and Ubiquitous Computing. Conference (8th : 2010 : Hong Kong, China)


737 - 742




Hong Kong, China

Place of publication

Piscataway, N.J.

Start date


End date







This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Publication classification

E1 Full written paper - refereed; E Conference publication

Copyright notice

2010, IEEE

Title of proceedings

IEEE/IFIP 2010 : Proceedings of the IEEE/IFIP 8th International Conference Embedded and Ubiquitous Computing 2010