Birthday paradox, coupon collectors, caching algorithms and self-organizing search
Discrete Applied Mathematics
Local anchor scheme for reducing signaling costs in personal communications networks
IEEE/ACM Transactions on Networking (TON)
| Hi-index | 0.00 |
Mobile users and devices want to discover and share a growing range of information as the processing and storage capabilities of mobile devices grow. For example, users want to discover nearby networks, and location-based or time-sensitive user information contents. A mobile device may want to discover neighboring networks and the parameters required to access these networks so that it can intelligently decide which networks to use next, and use its existing network connection to authenticate with selected neighboring networks before it moves into the coverage areas of the selected networks. This can significantly reduce handoff delays. Existing service discovery frameworks are not effective for such neighboring network discovery or for discovering dynamic, location-or time-sensitive user information contents. This paper describes and evaluates a new approach--Mobile Information Services enabled by Mobile Publishing (MIS-MP)--for real time collection, discovery, and sharing of network and user information. With MIS-MP, mobiles take full advantage of the wealth of information they can accumulate during their routine mobility and use of networks to help each other to discover the information they want when and where they want it. This is accomplished by mobiles publishing the information they collect about the networks they visited, and the user information contents they learned or used, to make the information available to other mobiles. This paper presents analytical models and simulation results to evaluate the feasibility and performance of MIS-MP. It also describes a testbed implementation of MISMP and some of the lessons we learned.