Font Size: a A A

Wireless Ad Hoc Networks Viability Of The Control Algorithm

Posted on:2009-03-11Degree:MasterType:Thesis
Country:ChinaCandidate:L H HuangFull Text:PDF
GTID:2208360245978927Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
How to reduce energy consumption,prolonging network's lifetime is an important problem in wireless Ad Hoc networks.In the intrinsic network,nodes usually using the maxmium transmiting power to send packets,the disadvantage is that the energy will be exhausted fleetly and the liftime of network is very short.By adjusting the transmit power of nodes and choosing the appropriate logical neighbors,This paper attempt to establish an subwork of the intrinsic network,optimize the performace of network,reduce energy consumption and prolonging network's lifetime.In this paper,several typical topology control algorithms were studied deeply,we analyzed and implemented the distributed algorithms based on Gabriel Graph GG(V)and localized Delaunay triangulation,the topologies established by this two algorithms have a number of fine properties,such as connectivity,planer,and spanner;Based on the study above,we provided a distributed topology control optimization algorithm-OPT(TCG),by autonomic-computing based on local imformation,OPT(TCG)can optimize genetic topology algorithms,decrease transmit power ulteriorly,make the network more energy efficient,and prolong network's lifetime.OPT(TCG)algorithm consists of two phases:neighbor information exchange and adjusting power.OPT(TCG)can be implemented with local information and the communication complexityis O(N).We simulated several topology algorithms,implemented OPT(TCG)on the topology established by GG and LDel~2.The result shows that through decreasing transmit power by running OPT(TCG),the new topology estabilished is global connectivity,planar,and the power stretch factor is similar to the topology established by GG and LDel~2.Particularly, the advantages of OPT(TCG)in decreasing total transmit power of network,reducing energy consumption,prolonging lifetime and optimizing viability of network have been obviously demonstrated.
Keywords/Search Tags:wireless Ad Hoc networks, topology control, power adjustment, distributed, viability
PDF Full Text Request
Related items