Font Size: a A A

Research On Cluster Head Alternately Algorithm Based On Energy Balance In Voice Guidance Systems’ Cluster Routing

Posted on:2016-11-15Degree:MasterType:Thesis
Country:ChinaCandidate:X T XuFull Text:PDF
GTID:2298330452466284Subject:Information and Communication Engineering
Abstract/Summary:PDF Full Text Request
In recent years, with the increasing living standards, domestic tourism has been alsodeveloping rapidly. The rise of tourism has largely promoted the development of voice guidancesystems which have become an essential portable tool for tourists. On the basis of our group’sformer research on voice guidance systems, this paper mainly concerns about the energy balancein voice guidance systems. Thus, this paper proposes a cluster-based algorithm on the clusterradius differentiation and node energy interval and an alternation algorithm of double cluster headbased on node degree and communication costsFirstly, in order to guarantee the accuracy of the algorithm, this paper uses routing hops todivide region into hotspots and non-hotspots; according to the characteristics of different pots, thispaper defines different radius of the cluster head. And the cluster head of different regions hasdifferent cluster radius so that unbalanced energy loss of nodes near the tour guide can be avoided.Taking the preferred mechanism based on distributed cluster node energy range, the hotspots ofthe first energy cluster is divided into different sections. Therefore, the overhead of broadcastingduring the process of selecting of clusters choice will be reduced and the energy of the entirenetwork will be balanced too.In practice, a node with low residual energy near the tour guide may be selected as a clusterhead. Then, the node will leave the network which will cause an excessive burden on the energyconsumption, cause network segmentation and thus also affect other nodes. To solve this problem,this paper introduces an alternation algorithm of double cluster head based on node degree andcommunication costs. The main factor of this algorithm is priority. Considering the double clusterhead node degree and communication cost among cluster head node and ordinary nodes, the node with higher priority can be taken as cluster head.At last, this paper uses software to do some simulation about the two algorithms. Thesimulation results prove the superiority of the algorithms. Finally, this paper shows some futureworks on energy-saving algorithms for voice guidance systems, points out that the problems to beresolved for improving energy efficiency issues and some suggestions for improvement.
Keywords/Search Tags:energy balance, voice guidance systems, clustering, cluster head alternately
PDF Full Text Request
Related items