The Topology Construction Power Control Algorithm Based on Birthday Paradox

Author

Zhang Qi ; Han Ping

Author_Institution

Sch. of Inf. Eng., Wuhan Univ. of Technol., Wuhan, China

fYear

2013

fDate

14-15 Dec. 2013

Firstpage

223

Lastpage

228

Abstract

Now, power control is an emphasis of application of Ad Hoc network. It can be used in MAC layer, network layer and application layer. Using power control in topology construction of Ad Hoc can control the connectivity of network and save the nodes´ energy well. This paper provides an APCTC algorithm using birthday paradox theory to control the nodes alternate among transmitting status and dormancy status and listen status. This algorithm is based on distributed power control based topology construction, and it can reduce the energy consumption of nodes with the precondition of ensuring connectivity of network. At the end of this paper, the simulation is done for APCTC algorithm and the result is provided.

Keywords

ad hoc networks; distributed control; energy conservation; power control; telecommunication control; telecommunication network topology; APCTC algorithm; ad hoc network; alternant power control based topology construction; birthday paradox theory; distributed power control; energy consumption reduction; network connectivity; node dormancy status; node listening status; node transmitting status; topology construction power control algorithm; Ad hoc networks; Clustering algorithms; Energy consumption; Network topology; Power control; Topology; Wireless sensor networks; Ad Hoc; Birthday paradox; Topology construction;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Sciences and Applications (CSA), 2013 International Conference on

Conference_Location

Wuhan

Type

conf

DOI

10.1109/CSA.2013.59

Filename

6835585