Professional Documents
Culture Documents
HTTPS://SITES.GOOGLE.COM/SITE/JOURNALOFCOMPUTING/
WWW.JOURNALOFCOMPUTING.ORG 31
Abstract—: According to the traditional definition of Wireless Sensor Networks (WSNs), static expensive sensors have li-
mited the feasibility of WSNs in some kind of approaches, so the mobility was introduced in WSN. Mobile nodes in a sensor
network come equipped with battery and from the point of deployment; this battery reserve becomes a valuable resource since
it cannot be replenished. Hence, maximizing the lifetime of the network by minimizing the energy is an important challenge in
Mobile Wireless Sensor Network. Energy conservation in this kind of network can be accomplished by different approaches.
One approach is to combine two methods: First utilizing the low-power stand-by mode supported by the wireless devices and
second adjusting the transmission range on each node.
In this paper, we presented energy conservation solution based on Cellular Automata (CA).The main objective of this solution is
to battery reserve based on dynamically adjusting the transmission range and switching between operational states of the
sensor nodes in the network.
—————————— ——————————
1 INTRODUCTION
E t = (et + ed r n )β (2)
3 PRELIMINARIES
The grid where the nodes are deployed is imple- Where et is the energy/bit which is consumed by the
mented as a bi-dimensional matrix. For a matrix of di- transmitter electronics, and ed accounts for dissipated
mension L, two classes which are achieved from experi- energy in the transmit op-amp. Both et and ed are proper-
mental results are defined for the number of deployed ties of the transceiver which are used by the nodes, r is
nodes: the used transmission range. The parameter n is the pow-
er index for the channel path loss of the antenna. B is the
Class 1: L <Number of deployed nodes<= L2 L bit rate of the radio and is a fixed parameter in our paper.
Furthermore a fix amount of power is required to cap-
2 2
ture the incoming radio signal which is calculated as in
Class 2: L L <Number of deployed nodes < L
2
2 (3):
2
E r er (3)
Each existing sensor node represents a cell of our cel-
lular automata. Note that a cell will be assigned to a node Where ,er is the energy/bit which is consumed by the
if and only if the node occupies more than 55% of the receiver electronics used by a node. Typical values for
cell's space.Each sensor is associated with the following these attributes are described in [8].
attributes: Additionally processing power in Active and Stand-by
states are 0.0165J and 0.00006J respectively [9].For eva-
1) State. This attribute can have two values, 1 represent
luating the average amount of communicational energy
active mode and 0 represent stand-by mode.
,the transmission power (based on (2)) and reception
Active nodes do processing, transmitting/receiving da-
power (based on (3)) are combined to introduce a new
ta packets and monitoring neighborhood region tasks.
average of consumed energy through (4):
While a certain region is being monitored by two or
more active nodes, a single node can switched to stand-
by mode in order to save energy. Although it will listen
to processing signals to be aware of the certain status of E ave 0.02 Ru2sin g 10 4 (4)
its neighbors for further decisions.
2) Rca. The neighborhood radius of the Cellular Automata. Therefore the average of consumed energy in each
3) (i,j). The geographical position of each node that is set mode can be indicated by (5):
in the beginning of the simulation. (5)
4) Number of neighbors (sens-neigh). This attribute is deter-
mined by the number of existing nodes in the transmis- ( )
Active state: E active = E ave + 0.0165 AND
sion range (Rusing).
5) Sensing range (Rsense).In fact the sensed area is the area
Stand-by state: E s tan d by 6 10
5
within sensing range of each node.
6) Node speed. Mobile nodes can move in any possible di- 5 PROPOSED ALGORITHM
rections with fixed speed which is equal to 1m/s.
In this work Borland Delphi Enterprise program is used
7) Timer (Ti). Which will be calculated as illustrated in (1):
to simulate the three-phased algorithm. The pseudo code
of the three-phased algorithm can be seen in algorithm 1,
Ti= ((α /D) * Ts) (1)
algorithm 2 and algorithm 3. In the simulator each cell of
i All alive sensor nodes
the grid can be occupied by a sensor node.
The three-phased algorithm focuses on achieving a
Where D is the node density which equals to n/L2 , n is
longer network lifetime through performing dynamic
the number of nodes that are located in the grid space,Ts
range adjustments and turning off those nodes that are
is the time slot which could be set to desired value and is
performing a redundant monitoring task in specific pe-
a random value between D and D/2.We use timer to pre-
riods of time. First, Ts is set to desired value which is ac-
vent the unnecessary executions of the three-phased algo-
ceptable, then algorithm1 is applied to calculate amount of
rithm in each time slot to save energy.
energy consumption in each state.
Then, each node sets it's Rusing (transmission range for per-
4 MATHEMATICAL MODEL OF ENERGY forming tasks) to maximize transmission range of the ap-
JOURNAL OF COMPUTING, VOLUME 2, ISSUE 8, AUGUST 2010, ISSN 2151-9617
HTTPS://SITES.GOOGLE.COM/SITE/JOURNALOFCOMPUTING/
WWW.JOURNALOFCOMPUTING.ORG 33
plied sensor device. Following, each sensor node tunes therefore nave and nmax are calculated as it's illustrated in
the transmission range Rusing (algorithm2).
Algorithm2 is based on a four- phase protocol which is
executed at each sensor node periodically:
Phase 1. Finding-neighbor (Rca , i, j)
This function calculates the number of existing nodes
in neighborhood region based on Rca. The geographical
position of a node is determined by i and j.
B. Fragmentation
Fragmentation vs. time for ECCA and three-phased al-
gorithm is illustrated in Fig. 2. This event (fragmentation)
may occur when nodes are going to turn-off, but frag-
mentation counts of nodes are higher than static wireless
JOURNAL OF COMPUTING, VOLUME 2, ISSUE 8, AUGUST 2010, ISSN 2151-9617
HTTPS://SITES.GOOGLE.COM/SITE/JOURNALOFCOMPUTING/
WWW.JOURNALOFCOMPUTING.ORG 35
TABLE 1
EACH INSTRUCTION’S CYCLE IN ATMEGA 103 MICROCONTROLLER( BASED ON MIPS ARCHITECTURE) FOR PROPOSED ALGORITHM
No. of
cycle
No. of for
Algorithm Instructions using Borland Delphi Enterprise Type of instruction
cycle each
instruct
ion
1. Nmax=NoNeighbors – 1
2. Rmin=6*(MaxEnergy - (D*Rmax))/1.2
3. Ravg=Kmax*Rmax + Kmin*Rmin
4. Ravg=0.375*Rmax + 0.375*Rmin
5. NoNeighbors=FindNeighbors(Rmax,I,j,connectivity,D)
8*1+44*
1 Approximately 22 times Add/Subtraction
1=52
6. NoNeighbors=FindNeighbors(Ravg,I,j,connectivity,D)
Approximately 14 times
7. Navg=NoNeighbors – 1
8. NoNeighbors=FindNeighbors(Ravg,I,j,connectivity,D)
Approximately 8 times
1. Rmax=(6 * Sensor.MaxEnergy) / 1.2
2. Rmin=6 * (MaxEnergy-(D*Rmax))/1.2
3. Rmin=6*(MaxEnergy-(D * Rmax))/1.2
7*90 90 4. Ravg=0.375 * Rmax + 0.375*Rmin MULTIPLE
5. Ravg=0.375 * Rmax + 0.375 * Rmin
6. Rusing=min(sqrt(abs(Navg/Nmax)) * Rusing,Rmax)
7. Ti= ceil((a/D) * Ts)
1. Rmax=(6 * Sensor.MaxEnergy) / 1.2
2. Rca=Rmax / 1.414213562
3. Rmin=6*(MaxEnergy-(D*Rmax)) / 1.2
8*128=1 4. Rca=Rmax / 1.414213562
128 DEVISION
024 5. Rusing=min(sqrt(abs(Navg / Nmax))*Rusing,Rmax)
6. if d=0 then d=nmax / Area
7. if a<d / 2 then a=d/2
8. Ti= ceil((a / D) * Ts)
1*68 68 1. Rusing=min( sqrt (abs(Navg/Nmax))*Rusing,Rmax) Square
1. a= randomrange (1,d)
2*19 19 Random value
2. Ti=randomrange (ti,ts)
1. if Nmax=0 then Nmax=1
2. Rusing=min(sqrt(abs(Navg/Nmax))*Rusing,Rmax)
5*4 4 3. if d=0 then d=nmax/Area CONDITION
4. if a<d/2 then a=d/2
5. if NoNeighbors>=2 then Status=0 else Status=1
Total --
Cycles -- TOTAL
=1832
JOURNAL OF COMPUTING, VOLUME 2, ISSUE 8, AUGUST 2010, ISSN 2151-9617
HTTPS://SITES.GOOGLE.COM/SITE/JOURNALOFCOMPUTING/
WWW.JOURNALOFCOMPUTING.ORG 36
TABLE 2
EACH INSTRUCTION’S CYCLE IN ATMEGA 103 MICROCONTROLLER (BASED ON MIPS ARCHITECTURE) FOR PREVIOUS ALGORITHM
No. of cycle
Previous algorithm Instructions using Borland Delphi Type of
No. of cycle for each
Enterprise instruction
instruction
1. Rca=1;
2. NoNeighbors=FindNeighbors(Rca,i,j,connectivity,D);
maximum 8 times
3. Rmax= 6;
7*1+8*1=15 1 Add/Subtraction
4. Nmax=NoNeighbors-1;
5. Rmin=6;
6. Ravg=3;
7. Rusing=6;
19 19 1. randomrange(1,1000) Random value
4 4 1. if NoNeighbors>=2 then Status=0 else Status=1; CONDITION
TotalCycles --
-- TOTAL
=38
8 CONCLUSION
In this paper, we proposed an energy-conservating
three-phased algorithm in Mobile Wireless Sensor Net-
works which is based on Cellular Automata (CA).Three
fundamental CA properties (Parallelism, Locality, Homo-
geneity) allow us to verify the network properties through
a fast and parallel way, Therefore, by having these prop-
JOURNAL OF COMPUTING, VOLUME 2, ISSUE 8, AUGUST 2010, ISSN 2151-9617
HTTPS://SITES.GOOGLE.COM/SITE/JOURNALOFCOMPUTING/
WWW.JOURNALOFCOMPUTING.ORG 37
erties verification of the other important metrics for Mo-
bile Wireless Sensor Networks can be implemented in a
fast and applicable way.
The three-phased algorithm focuses on achieving a
longer network lifetime through turning off those nodes
which are performing a redundant monitoring task in a
specific period of time and performing dynamic range
adjustments. Our simulation proves that, through impos-
ing suitable transmission range for both:
1. Sending/receiving data packets and performing
processing task.
2. Determining the neighborhood radius,
A great amount of energy will be saved in comparison
with ECCA.
Future works can focus on extending the proposed al-
gorithm in heterogeneous sensor network, which is all the
nodes do not have, a common structure.
REFERENCES
[1] W. Ye, J. Heidemann, D. Estrin, “Medium Access Con-
trol With Coordinated Adaptive Sleeping for Wireless
Sensor Networks,” IEEE/ACM Transaction on network-
ing, Vol.12, No.3, pp. 493-506, June 2004.
[2] R.Rucker, J. Walker, “Introduction to CelLab“, Availa-
ble: http://www/fourmilab.ch/cellab/ ,May 10,2002.
[3] R.O. Cunha, A.P. Silva, A.A.F. Loreiro, L.B. Ruiz, “Simu-
lating Large Wireless Sensor Networks Using Cellular
Automata“. In IEEE Proceedings of the 38th Annual Si-
mulation Symposium (ANSS’05), pp. 323 – 330, April
2005.
[4] F. Ye, G. Zhong, S. Lu, Zhang. “Energy Efficient Robust
Sensing Coverage in Large Sensor Networks“, Technical
Report, 2002.
[5] B. Durand, E. Formenti, A. Grange and Z. Róka. “Num-
ber conserving cellular automata: new results on deci-
dability and dynamics“. Discrete Mathematics and
Theoretical Computer Science, AB: 129-140, 2003.
[6] R. Min, M. Bhardwaj, N. Ickes, A. Wang, A. Chandraka-
san, “The hardware and the network: total-system strat-
egies for power aware wireless microsensors“, in: Pro-
ceedings of IEEE CAS Workshop on Wireless Commu-
nications and Networking Pasadena, USA, pp. 36-12,
September 2002.
[7] M. Bhardwaj, T. Garnett, A. P. handrakasan, “Upper
bounds on the lifetime of sensor networks“, in: Proceed-
ings of ICC’01, vol. 3, Helsinki, Finlsnd, pp. 785-790,
June 2001.
[8] R. Heinzelman,A.C.,H. Balakrishnan, “Energy-efficient
communication protocol for wireless microsensor net-
works“, in proceedings of HICSS’00 , vol.2 ,Hawaii,
USA, pp.4-7,January 2000.
[9] L.B. Ruiz and T.R.M. Braga,F. Silva,J.M.S. Nogueira
,A.A.F. Loureiro, “ Service Management in Wireless
Sensor Network“ Operation and Management Sympo-
sium (LANOMS’03), , Foz do Iguaçu, PR, Brazil, pp. 55-
62, September 2003. ISBN: 85-902104-2-1