Summary
IEICE Information and Communication Technology Forum
2016
Session Number:A1
Session:
Number:A1-3
Autonomous Clustering Scheme for Removing the Effects of Heterogeneous Node Degrees in Ad Hoc Networks
Ryosuke Morita, Chisa Takano, Masaki Aida,
pp.-
Publication Date:2016-10-01
Online ISSN:2188-5079
Summary:
In large scale mobile ad hoc networks (MANETs), it is effective to reduce the load of routing by introducing hierarchical routing, and it is conducted by clustering of nodes. From structural constraint, clustering of nodes in MANETs should be formed by autonomous decentralized manner. A clustering mechanism based on the diffusion equation is a typical autonomous clustering in MANETs, and gives appropriate clustering if all the node degrees are uniform. However, node degrees in MANETs are heterogeneous in general, the fact causes the difference in the strength of diffusion effect. This fact causes that the position of cluster head tends to be around the boundary of networks and degrade battery efficiency of nodes. In this paper, by introducing an asymmetric diffusion depending on node degree, we propose a new clustering method independent of heterogeneity of node degrees. In addition, we show that the proposed method has efficient characteristics for battery consumption.