Power Consumption Characteristics of Autonomous Decentralized Clustering Based on Local Interaction

SUMMARY Mobile ad hoc networks (MANETs) consist of mobile terminals that directly connect with one another to communicate without a network infrastructure, such as base stations and/or access points of wireless local area networks (LANs) connected to wired backbone networks. Large-scale disasters such as tsunamis and earthquakes can cause serious damage to life, property as well as any network infrastructure. However, MANETs can function even after severe disasters have destroyed regular network infrastructure. We have proposed an autonomous decentralized structure formation technology based on local interaction, and have applied it to implement autonomous decentralized clustering on MANETs. This method is known to configure clusters that reflect the network condition, such as residual battery power and the degree of each node. However, the effect of clusters that reflect the network condition has not been evaluated. In this study, we configure clusters using our method, the back-diffusion method, and a bio-inspired method, which is a kind of autonomous decentralized clustering that cannot reflect the network condition. We also clarify the importance of clustering that reflects the network condition, with regard to power consumption and data transfer efficiency.

[1]  Kenji Ishida,et al.  An Adaptive Multihop Clustering Scheme for Ad Hoc Networks with High Mobility , 2003, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[2]  Giovanni Neglia,et al.  Evaluating activator-inhibitor mechanisms for sensors coordination , 2007, 2007 2nd Bio-Inspired Models of Network, Information and Computing Systems.

[3]  Donald F. Towsley,et al.  Properties of random direction models , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[4]  Yoshiaki Kakuda,et al.  Hi-TORA: a hierarchical routing protocol in ad hoc networks , 2002, 7th IEEE International Symposium on High Assurance Systems Engineering, 2002. Proceedings..

[5]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[6]  Kenichi Yamazaki,et al.  A Sensor Networking Middleware for Clustering Similar Things , 2005 .

[7]  Hideki Tode,et al.  A Clustering Method for Wireless Sensor Networks with Heterogeneous Node Types , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[8]  Masayuki Murata,et al.  Robust and Resilient Data Collection Protocols for Multihop Wireless Sensor Networks , 2012, IEICE Trans. Commun..

[9]  Deborah Estrin,et al.  Networking issues in wireless sensor networks , 2003, J. Parallel Distributed Comput..

[10]  Kenji Ishida,et al.  Characteristics of Autonomously Configured Structure Formation Based on Power Consumption and Data Transfer Efficiency , 2013, 2013 First International Symposium on Computing and Networking.

[11]  Milind Dawande,et al.  Energy efficient schemes for wireless sensor networks with multiple mobile base stations , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[12]  Jacques M. Bahi,et al.  Improving wireless ad hoc networks lifetime , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[13]  Gao Mingjun,et al.  Survey on network lifetime research for wireless sensor networks , 2009, 2009 2nd IEEE International Conference on Broadband Network & Multimedia Technology.

[14]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[15]  Masaki Aida,et al.  On Convergence Rate of Autonomous Decentralized Structure Formation Technology for Clustering in Ad Hoc Networks , 2012, 2012 32nd International Conference on Distributed Computing Systems Workshops.

[16]  C. Daub,et al.  BMC Systems Biology , 2007 .

[17]  Masayuki Murata,et al.  Proposal for Autonomous Decentralized Structure Formation Based on Local Interaction and Back-Diffusion Potential , 2012, IEICE Trans. Commun..

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

[19]  S. Thirumurugan,et al.  Ex-PAC: An improved clustering technique for ad hoc network , 2012, 2012 International Conference on Recent Advances in Computing and Software Systems.

[20]  Jaafar M. H. Elmirghani,et al.  Evaluation of Energy Consumption and Network Lifetime in Rectangular Ad-hoc Wireless Networks , 2009, 2009 Sixth International Conference on Information Technology: New Generations.

[21]  Kenji Ishida,et al.  Guaranteeing Asymptotic Stability of Clustering for MANET by Autonomous Decentralized Structure Formation Mechanism Based on Local Interaction , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems Workshops.

[22]  Ivan Stojmenovic,et al.  Ad hoc Networking , 2004 .

[23]  P. Sasikumar,et al.  K-Means Clustering in Wireless Sensor Networks , 2012, 2012 Fourth International Conference on Computational Intelligence and Communication Networks.

[24]  Gabriel-Miro Muntean,et al.  User-Oriented Fuzzy Logic-Based Clustering Scheme for Vehicular Ad-Hoc Networks , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[25]  T. Ohta.  Maintenance Algorithm for Hierarchical Structure in Large Ad Hoc Networks , 2002 .

[26]  Visakan Kadirkamanathan,et al.  Parameter estimation and inference for stochastic reaction-diffusion systems: application to morphogenesis in D. melanogaster , 2009, BMC Systems Biology.

[27]  K. Ishida,et al.  Power Consumption Characteristics by Autonomous Decentralized Structure Formation Technology , 2012, 2012 9th Asia-Pacific Symposium on Information and Telecommunication Technologies (APSITT).

[28]  Naoki Wakamiya,et al.  Reaction-diffusion based autonomous control of wireless sensor networks , 2010, Int. J. Sens. Networks.

[29]  P.H.J. Chong,et al.  A survey of clustering schemes for mobile ad hoc networks , 2005, IEEE Communications Surveys & Tutorials.

[30]  Kenji Ishida,et al.  Guaranteeing Asymptotic Stability of Clustering by Autonomous Decentralized Structure Formation , 2012, 2012 9th International Conference on Ubiquitous Intelligence and Computing and 9th International Conference on Autonomic and Trusted Computing.