Professional Documents
Culture Documents
Abstract—Geographical adaptive fidelity (GAF) energy. As to the problem, traditional single hop
algorithm is analyzed theoretically to point out some communication is transformed to others for node energy
reasons for node energy dissipation imbalance. This consumption balance, which is mixed single hop with multi
paper presents some corresponding solutions. Node hop data communication.
residual energy is taken as one of factors to elect cluster In order to balance node energy dissipation, some
head, in case that some nodes with low energy will be improvements are given for GAF algorithm. In the cluster
dead soon for being cluster head. Data communication is head selection epoch, node residual energy is regarded as one
done by means of single-hop or multi-hop. So some factor to select cluster head. During data transmission,
cluster heads get less chance to consume energy soon, network communication is done by mixing single hop and
which is far away with sink node. Simulation results multi hop. So improved IGAF algorithm can balance node
show that improved geographical adaptive fidelity (IGAF) energy dissipation and prolong network lifetime.
algorithm can improve energy consumption balance and
prolong network lifetime, compared with exiting GAF II. GAF ALGORITHM
related algorithms. GAF is topology controlling algorithm as geographic
adaptive fidelity, which network is divided into several
Keywords-sensor network; topology control; cluster virtual cells. Cluster member can sleep selectively
geographical adaptive fidelity; cluster election; network life each cell.
cluster head election Eelec denotes node energy dissipation unit from
transmitting or receiving circuit, ¦-fs is denoted as energy
In the GAF algorithm, main scheme for cluster head
election is following. In the head election epoch, random dissipation parameter in free space mode, ¦-mp is denoted
number is given for each node, which ranges 0 and 1. If energy dissipation parameter in multi path attenuation
random number below threshold T(n), relative node is mode. Its unit is J/ (bit.m4).d denotes communication
selected as cluster head. The equation about T(n) is distance. d0 denotes critical communication distance. In the
following: mode, data is transmitted from cluster head to base station.
When d below d0, single hop way is taken for data
p transmission. Otherwise, multi path way is taken.
nG (1)
T ( n) 1 p[r mod(1 / p )]
0 V. IMPROVED ALOGORITHM PROCEDURE
else
Among these parameters, p denotes node percentage, r is Based on GAF algorithm, two aspects have been
network passed round. G is denoted as unelected node set in improved. Main procedure is following.
the past 1/p rounds. Improved IGAF algorithm takes node a) In the monitoring area, nodes are deployed at
residual energy as election factor. Value of T(n) is changed random.The whole network area is divided into several
as following: subarea.
p b) In the cluster head selection, node residual energy is
* T ' ( n) n G
T (n) 1 p[r mod(1 / p)] taken as one factor for dicision. N nodes transmit and receive
0 message in sequence.
else
and
c) All the nodes run with communcation module in the
different cells. Message (E, ID) is sent to inform node which
En _ residual 1 En _ residual
T (n)' rs div 1 (2) numbered n.
En _ max
p
En _ max
209
With network running round increasing, all four curves
show to be decreasing, which shows that network residual
energy decreases continuously when network running ahead.
Compared with GAF, GAF-1and GAF-2, IGAF algorithm
improves a lot in the network residual energy. Besides, IGAF
curve decrease steadily, it can provide higher stability for
network running.
Figure 1. Network running process. VII. CONCLUSION
In the Figure 1, o represents ordinary node. Node with Feature is analyzed for GAF algorithm. Two aspects are
star represents cluster head. Node with black o represents proposed. Node residual energy is taken as one factor for
dead node. There is only one cluster head in each cell. In the cluster head selection. And mixed communication way is
network running process, cluster member send some proposed for data transmission, which includes single hop
messages to cluster head. Then cluster head transmit these and multi-hop. Improved IGAF algorithm can better balance
messages to sink node. network energy dissipation, decrease the number of dead
nodes in the same running round, and prolong network
In the experimental scenario, network performance is lifetime. Future work is focused on cluster head election in
evaluated from two aspects: the number of all live nodes, the optimum way.
network residual energy.
ACKNOWLEDGMENT
B. The number of all live nodes
In the same running round, the number for all live nodes This work was partly funded by the National Natural
are compared with four algorithms in Figure 2. Science Foundation of China under Grant No. 60975042 and
61105057, Natural Science Foundation researching project in
Yancheng Institute of Technology No. XKY2011035, and
Talent Introduction Project in Yancheng Institute of
Technology under Grant No. XKR2011019.
REFERENCES
[1] I. F. Akiyldiz, W. Su, Y. Sankarasubramaniam and E. Cayirci,
Ā A survey on sensor networks, ā IEEE Communication
Magazine, 2002, 4(8):102-114.
[2] Wendi.B Heinzelman, P.Chandrakasan, and Hari
Balakrishnan, “An Application-specific Protocol Architecture
for Wireless Microsensor Networks,” IEEE Transactions on
Figure 2. The number of all live nodes. Wireless Communications, 2002, 1(10):660-667.
With network running round increasing, all four curves [3] Ossama, Younis Sonia, and Fahmy, “HEED:Ahybrid,energy-
show to be decent obviously. From other aspect, the numbers efficient, distributed clustering approach for Ad hoc sensor
for all live nodes decrease continuously. Compared to GAF, networks,” IEEE Transactions on Mobile Computing, 2004,
GAF-1and GAF-2, IGAF algorithm owns highest node 3(3):660-669.
living rate among them. With running round increasing,
[4] N. Dimokas, D. Katsaros, and Y. Manolopoulos,
improved result shows to be more obvious. So improved “Energy-efficient distributed clustering in wireless sensor
IGAF algorithm can further reduce the number of network networks,” Journal of Parallel and Distributed of Computing,
dead node, and prolong network lifetime. 2010, 70(4):371-383.
C. Network residual energy [5] Handy M. J, Haase M,and Timmermann D, “Low Energy
Adaptive Clustering Hierarchy with Deterministic
Cluster-head Selection,” in Proceedings of the 4th IEEE Conf.
on Mobile and Wireless CommunicationsNetworks:IEEE
Communications Society, 2002, 10(11):368-372.
[6] Heinzelman,W.B,Chandrakasan, A.P, and Balakrishnan,H,
“Energy- efficient Communication Protocol for Wireless
Microsensor Networks,” in Proceedings of the 33rd Hawaii
International Conference on System Science.Hawaii,USA,
2000, 2(8):1-10.
210