I. Introduction
Recently, mobile devices such as personal digital assistants (PDAs), smart phones, and handheld media players are powerful enough to be employed as service providers and participate within the ubiquitous computing environment. These devices are capable of establishing an infrastructureless, peer-to-peer topology, and providing services to each other. Such a topology is known as mobile peer-to-peer network (MP2P), which plays an essential role in ubiquitous computing.