Fair and Flexible Budget-Based Clustering

An efficient way to bound the size of clusters in large-scale self-organizing wireless networks is to rely on a budget-based strategy. The side effect of conventional budget-based clustering approaches is that they generate a potentially large number of small, even single-node, clusters. The consequence is that while clusters are bounded, their average size may be far from the expected value (the budget), which negatively impacts the performance of the communication systems running on top of it. In contrast, we propose Fair and Flexible Budget-Based Clustering (FFBC) to form size-controlled clusters in large-scale self-organizing networks. For a given target cluster size, our approach outperforms previous budget-based algorithms by creating clusters of average size closer to the requested value and avoiding isolated nodes.

[1]  Ram Ramanathan,et al.  Hierarchically‐organized, multihop mobile wireless networks for quality‐of‐service support , 1998, Mob. Networks Appl..

[2]  RamanathanRam,et al.  Hierarchically-organized, multihop mobile wireless networks for quality-of-service support , 1998 .

[3]  Balachander Krishnamurthy,et al.  On network-aware clustering of Web clients , 2000, SIGCOMM.

[4]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[5]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[6]  Julio Solano-González,et al.  Connectivity Based k-Hop Clustering in Wireless Networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[7]  Hwa-Chun Lin,et al.  A clustering technique for large multihop mobile wireless networks , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[8]  Ossama Younis,et al.  Node clustering in wireless sensor networks: recent developments and deployment challenges , 2006, IEEE Network.

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

[10]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[11]  Elyes Ben Hamida,et al.  Scalable versus Accurate Physical Layer Modeling in Wireless Network Simulations , 2008, 2008 22nd Workshop on Principles of Advanced and Distributed Simulation.

[12]  C. V. Ramamoorthy,et al.  RELIABLE CLUSTERING TECHNIQUES FOR LARGE, MOBILE PACKET RADIO NETWORKS. , 1987 .

[13]  Dahlia Malkhi,et al.  K-clustering in wireless ad hoc networks , 2002, POMC '02.

[14]  A. Ephremides,et al.  A design concept for reliable mobile radio networks with frequency hopping signaling , 1987, Proceedings of the IEEE.

[15]  Christian Bettstetter,et al.  Self-organization in communication networks: principles and design paradigms , 2005, IEEE Communications Magazine.

[16]  Paul Francis,et al.  An architecture for a global Internet host distance estimation service , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[17]  Julio Solano-González,et al.  Connectivity Based k-Hop Clustering in Wireless Networks , 2003, Telecommun. Syst..

[18]  Thambipillai Srikanthan,et al.  Size-restricted cluster formation and cluster maintenance technique for mobile ad hoc networks , 2007, Int. J. Netw. Manag..

[19]  Rajesh Krishnan,et al.  Efficient clustering algorithms for self-organizing wireless sensor networks , 2006, Ad Hoc Networks.

[20]  Marcelo Dias de Amorim,et al.  Looking Around First: Localized Potential-Based Clustering in Spontaneous Networks , 2007, IEEE Communications Letters.

[21]  Nathalie Mitton,et al.  Self-organization in large scale ad hoc networks , 2004 .

[22]  Henri Casanova,et al.  Clustering hosts in P2P and global computing platforms , 2003, CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings..