An Efficient Clustering Scheme in Mobile Peer-to-Peer Networks

With the growing capability of wireless communication and hardware, it is possible to envision networks comprising of a large number of mobile nodes. This kind of networks needs a scalable solution to rapidly deploy and organize these nodes into a functional network. In this paper, we present a clustering scheme based on the Kautz digraph to efficiently solve this problem. We defined nodes identifiers as Kautz strings and used Breadth-First-Search via post-order to travel a well-defined address tree for clusters creation. By formal proof and experimental simulations, our clustering scheme can achieve good performance and effectiveness.

[1]  Jie Wu,et al.  Moore: An Extendable Peer-to-Peer Network Based on Incomplete Kautz Digraph with Constant Degree , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[2]  Jochen Schiller,et al.  MADPastry: A DHT Substrate for Practicably Sized MANETs , 2005 .

[3]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[4]  Himabindu Pucha,et al.  Exploiting the Synergy between Peer-to-Peer and Mobile Ad Hoc Networks , 2003, HotOS.

[5]  Jie Wu,et al.  FISSIONE: a scalable constant degree and low congestion DHT scheme based on Kautz graphs , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[6]  Michalis Faloutsos,et al.  PeerNet: Pushing Peer-to-Peer Down the Stack , 2003, IPTPS.

[7]  Jean Bacon,et al.  Dynamic group communication in mobile peer-to-peer environments , 2005, SAC '05.

[8]  Himabindu Pucha,et al.  Peer-to-Peer Overlay Abstractions in MANETs , 2005, Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks.

[9]  MADPastry : A DHT Substrate for Practicably Sized MANETs , 2010 .

[10]  B. S. Manoj,et al.  Imposed Route Reuse in Ad Hoc Network Routing Protocols Using Structured Peer-to-Peer Overlay Routing , 2006, IEEE Transactions on Parallel and Distributed Systems.

[11]  Kang G. Shin,et al.  Node clustering in mobile peer-to-peer multihop networks , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[12]  Antony I. T. Rowstron,et al.  P2P MANET's - New Research Issues , 2005, Peer-to-Peer Mobile Ad Hoc Networks.

[13]  Samir Khuller,et al.  A clustering scheme for hierarchical control in multi-hop wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[14]  Antony I. T. Rowstron,et al.  Virtual ring routing: network routing inspired by DHTs , 2006, SIGCOMM.

[15]  Anthony Ephremides,et al.  The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm , 1981, IEEE Trans. Commun..

[16]  Himabindu Pucha,et al.  Ekta: an efficient DHT substrate for distributed applications in mobile ad hoc networks , 2004, Sixth IEEE Workshop on Mobile Computing Systems and Applications.