Energy efficient routing protocols can be designed to • Same set of nodes will not get over utilized again and
formulate energy efficient active communications . Energy again
efficient virtual topology can be designed to formulate
Existing wake-up schemes
energy efficient active communications . Minimum hops ,
Nodes have to remain awaken when they are not receiving
Minimum message exchange , Minimum collision ,
any data. Nodes have to listen idle channel . Network nodes
Minimum retransmission strategies can be designed to
cannot easily know exactly when events happen. The delay
formulate energy efficient active communications . Result is
exist between receiving wake up message and actual waking
Energy efficient active communications. It will prolong the
up of node. That delay is called as wake-up latency. Node
network life time . The network life time is defined as the
wakes up itself when it senses an communication from other
time when a node runs out of its own battery power for the
nodes. Then, it wakes up the MCU and RF transceiver.
first time . [4] Active communication energy efficient
routing protocols can be categorized into two categories:
Time-based wake-up mechanisms
• Transmission power control approach
It require each node wake up periodically to listen to the
• Load distribution approach.
radio channel .It is time-based wake-up mechanisms. Low
For protocols that belong to the former category, the active
power sleeping nodes wake up at the same time periodically
communication energy can be reduced by adjusting each
to communicate. Data are transferred from sensor nodes to
node’s radio power just enough to reach the receiving node
the sink through a multi-hop communication paradigm [3].
but not more than that. This transmission power control
By choosing a good time synchronized sleep and wake-up
approach can be extended to determine the optimal routing
mechanism the network may save much power
path that minimizes the total transmission energy required
consumption. Drawbacks to this mechanism is the high
to deliver data packets to the destination. The specific goal
quality clock synchronization requirement. It makes it hard
of the load distribution approach is to balance the energy.
to be implemented in large WSN. [6 , 11] If the packet
How active transmission energy can be reduced? . Answer arrives at node at the end of the listening cycle, then wake
is by adjusting each node’s radio power just enough to reach up call will be delayed while the node sleeps. It is wake up
the receiving node but not more than that , by determining latency .
the optimal routing path , by determining the task
distribution approach to balance the energy usage of all Asynchronous wake-up mechanisms
mobile nodes . by Selecting a route with underutilized nodes Each node follows its own wake-up schedule in idle states,
rather than the shortest route, by Selecting energy levels to as long as the wake-up intervals among neighbors overlap.
minimizes transmission energy to deliver data packets to It do not require time synchronization among the different
the destination. nodes in the network. Energy harvesting for sensor is still
All above approaches prolong the network life time in in its early stages, and is gaining momentum in the research
different ways. [5] Two approaches are mutually community [11]. Drawbacks to this mechanism are this
contradicting each other with some extent. strategy can lead to large packet delays within the network
Advantages- .It cannot achieve the same level of power savings that
• Increased the life time of the node. synchronous approach can.
• Increased packet delivery fraction
• Reduced the Variance of the nodes residual battery Energy. On-demand wake-up mechanism
• Minimized energy consumed per packet. Possible solution is to design an on-demand wake-up In this
The purpose of energy-aware routing protocols is to mechanism , Here out-band signal is used to wake up
maximize the network lifetime. The energy-efficient routing sleeping nodes in an on-demand manner. For example, a
protocols should consider energy consumption from the transceiver is woken up by a special wake-up signal from a
viewpoints of both the network and the node level. terminal that wants to communicate with a sleeping
Why task distribution approach is required from node point transceiver. By this way, a transceiver is woken up on
of view ? demand instead of periodical wake-up so that the power
consumption can be dramatically reduced .
Nodes have limited remaining battery energy. Nodes can
perform every kind of task and while working they consume
Span [11] is a connectivity-driven protocol that adaptively
energy. But equal consumption should occur among all
elects “coordinators” of all nodes in the network.
nodes. So, work should not be assigned to same set of nodes
Coordinators stay awake continuously and perform
again and again. It may lead to over consumption of those
multihop routing, while the other nodes stay in sleeping
nodes battery power . Constant amount of power of all nodes
mode and periodically check if there is a need to wake up
should get utilized. It is called as balancing .The way for
and become a coordinator. The protocol achieves the
achieving balancing is –
following four goals. First, it ensures that there is always a
• Equal distribution of work. sufficient number of coordinators so that every node is in the
transmission range of at least one coordinator. Second, to
• Selecting different routing path at different time instance. spread energy consumption as uniformly as possible among
• Changing routing path frequently. network nodes Span rotates the coordinators. Third, it tries
to minimize the number of coordinators (to increase the
• Same routing path will not be repeatedly used again and network lifetime) while avoiding a performance degradation
again. in terms of network capacity and message latency. Fourth, it
(IJCNS) International Journal of Computer and Network Security, 111
Vol. 2, No. 2, February 2010
elect coordinators in a decentralized way by using only local actually leads to in shorter network lifetime because in
information. essence the average energy consumption per delivered
packet of user data has been increased. [10]
STEM (Sparse Topology and Energy Management) [11] Conditional Max-Min Battery Capacity Routing
It uses two different radios for wakeup signals and data (CMMBCR):
packet transmissions, respectively. The wakeup radio is not If there are nodes that have more battery power than
a low power radio (to avoid problems associated with threshold power, it applies MTPR to the nodes. Otherwise, it
different transmission ranges). Therefore, an asynchronous mimics MMBCR. When battery power is plentiful, it
duty cycle scheme is used on the wakeup radio as well. Each minimizes the total energy consumption like MTPR, and the
node periodically turns on its wakeup radio for Tactive other case it considers the nodes with lower energy like
every T duration. When a source node (initiator) has to MMBCR. When the current drawn is sufficiently large,
communicate with a neighboring node (target), it sends a the rate of diffusion fails to keep up with the rate at which
stream of periodic beacons on the wakeup channel. As soon ions are consumed at the cathode. As a result, the
as the target node receives a beacon it sends back a wakeup concentration of positively charged ions decreases near the
acknowledgement, and turns on its data radio. [7] cathode and increases near the anode, degrading the
If we select longer-hop routes, which spend more energy end battery’s output voltage. However, if the battery is allowed
to end. to idle for a period of time, the concentration gradient
decreases (due to diffusion), and charge recovery takes place
Minimum total power routing (MTPR):
at the cathode. As a result, the capacity and lifetime of the
S is the set containing all the possible routes. Rth route is
battery increase..
selected . Transmission power for route R is P .
R
3. Algorithm
This approach may select the route that includes one or
more mobile node with least energy level or min-hop Nodelist={all nodes as per pre-defined index};
routing . it makes no effort to use energy evenly among the
nodes . This leads to “die” of the first node sooner and it Hierarchy _ I = {set of nodes in level I} ;
causes partition of the network early. Hierarchy _II = {set of nodes in level II} ;
Power aware localized routing: Hierarchy _III = {set of nodes in level III} ;
It is assumed that the power neededα for transmission and Hierarchy _IV = {set of nodes in level IV} ;
reception is a linear function of d where d is distance
between the two neighboring nodes and α a parameter that Threshold = x ; // pre-set
depends on the physical environment. [8] The authors make
use of GPS position information to transmit packets with the Send_Nodelist = nodelist;
minimum required transmit energy. Two drawbacks Rev_Nodelist = nodelist;
are,GPS cannot provide useful information about the SendDoneNodelist={set all zero} ;
physical environment and the second is that the power RecvDoneNodelist={set all zero} ;
dissipation overhead of the GPS device is an additional
power draw on the battery source of the mobile node. do
Minimum Battery Cost Routing (MBCR): {
It tries to use battery power evenly by using a cost function slot = new Slot();
which is inversely proportional to residual battery power. // set flags here .
One possible choice for the cost function of a node i is given // flag may be Fwd or Rev
as
check_direction (node);
bi is the residual battery energy of node i. the total cost of Fwd_send_collision_set = null;
the route is defined as the sum of costs of nodes that are the Fwd_recv_collision_set = null;
components of the route, and MBCR selects a route with Rev_send_collision_set = null;
minimum total cost. [9] Rev_recv_collision_set = null;
The Min-Max Battery Cost Routing (MMBCR):
for each node in nodelist
{
It selects the route with the minimum path cost among node->u = check_ Hierarchy (node) ;
possible routes. Because this metric takes into account the node->v = check_ Hierarchy _Energy_Level (node) ;
remaining energy level of individual nodes instead of the node->w = check_incoming_packet_seq_no (node) ;
total energy, the energy of each node can be evenly used. node->x = check_rec_slots(node) ;
The limitation of this algorithm is that since there is no node->y = check_send_slots(node) ;
guarantee that paths with the minimum hop-count or with node->z = check_traffic_over (node) ;
the minimum total power are selected. It can select paths
that results in much higher power dissipation in order to if (
send traffic from a source to destination nodes. This feature (node not in Fwd_send_collision_set)
112 (IJCNS) International Journal of Computer and Network Security,
Vol. 2, No. 2, February 2010
9 7, 11 11 3
Node/ slot 1 2 3 4 5 6 7
6 R S
7 S
Start from 17 .
17->41 ,
[ 17,1] = ”S”
[ 41,1] = ”R”
16 0.7,15,17,18,19,20
17 41,42,16
16 0 1 4 4
Figure 2. 17 16 2 4 4
Cluster head can communicate with node 0 in two hops.
Divide transmission of 17 in two plus two
Scheduling information can be stored at node 0. Task of
slots by blocking alternate reverse paths .
node is to dispatch packet up to cluster head in two hops. It
is now node0 task to forward packet up to destination in
Fwd_send_collision_set = { 16, 0.7,15 }
two hops only . Hierarchical addressing can be also used .
// new nodes // They cause collision
Probability of send , probability of receive , probability of
// 16 and its neighbor
idle , probability of Sleep are depend on four important
factors .Data forward rate , data arrival rate , delay or
Fwd_recv_collision_set = { 17,41,42,16 }
waiting time , time spend in wake up .
// existing nodes // They face collision
Division of task can be designed at different level // 17 and its neighbor
Level 0 = Scheduling information
Level 1 = Routing information . Rev_send_collision_set = { 17,18,19,20 }
Level 3= Energy, collision set information // new nodes
114 (IJCNS) International Journal of Computer and Network Security,
Vol. 2, No. 2, February 2010
. = data packet arrival rate. The study of scheduling algorithm helps to achieve the
. = data packet forward rate. balance between energy saving and delay. By sensing energy
(IJCNS) International Journal of Computer and Network Security, 115
Vol. 2, No. 2, February 2010
from the radio signals, the node provides a interrupt to the Authors Profile
MCU. The MCU detects the preamble and wakes up RF
transceiver when wake-up signal is indeed to wake itself up. Bhushan N. Mahajan received
The analysis results show that, based on the scheduling, Diploma in Mechanical Engineering
nodes can be woken up timely when it is necessary to wake [DME] in 1999 , A.M.I.E. [CSE]
up with the aid of extremely low power. Engineering degree in 2007 , BCA
degree in 2007 , qualified GATE 2008
and MCA degree in 2009 . He is perusing
Reference Master of Engineering degree [M.E.] in
WCC in Computer Science department at
[1] V. Raghunathan, C. Schurghers, S. Park, M. Srivastava, GHRCE , Nagpur university , India . He is a professional
“Energy-aware Wireless Microsensor Networks”, IEEE software developer . He is now working on energy and power
Signal Processing Magazine, March 2002, pp. 40-50. management topics and various schedule development strategies in
[2] G. Pottie, W. Kaiser, “Wireless Integrated Network WSN . He has a special interest in topology modeling of ad-hoc
Sensors, Communication of ACM, Vol. 43, N. 5, pp. network i.e. wireless sensor network , wireless mesh network and
MANET . He has simulated various network scenario using ns2
51- 58, May 2000.
network simulator software and other programming languages .
[3] I. Akyildiz, W. Su, Y. Sankarasubramaniam and E.
Cayirci, “Wireless Sensor Networks: a Survey”,
Dr. Rajiv Dharaskar is presently working
Computer Networks , Volume 38, N. 4, March 2002. as Professor at PG Department of Computer
[4] IEEE Pervasive Computing, “Energy Harvesting and Science and Engineering, G.H. Raisoni
Conservation”, Vol. 4, Issue 1, Jan-Mar. 2005. College of Engineering, Nagpur. He is Ph.D.
[5] A. Kansal, J. Hsu, V. Raghunathan, J. Friedman, and in Computer Science & Engineering in the
M.B. Srivastava, UCLA Energy-Harvesting Project, Faculty of Engineering & Technology,
http://nesl.ee.ucla.edu/projects/heliomote. M.Tech. in Computers, P.G. Dip., M.Phil.,
[6] L. Doherty, B.A. Warneke, B.E. Boser, K.S.J. Pister, and M.Sc. He is having 24 years of teaching
“Energy and Performance Considerations for Smart and 18 years of R&D experience in the field of Computers & IT.
He is approved PhD guide for Computer Engineering and Science
Dust,” International Journal of Parallel Distributed
for Nagpur and Amravati University and 22 research scholars are
Systems and Networks, Volume 4, Number 3, 2001, pp. perusing Ph.D. degree under his guidance. He is an author of
121-133. number books on Programming Languages..
[7] J.A. Paradiso and T. Starnar, “Energy Scavenging for
Mobile and Wireless Electronics”, IEEE Pervasive Dr V M Thakare is Professor and Head
Computing, Vol. 4, Issue 1, pp.18-26, Jan-Mar. 2005. of PG department of computer Science and
[8] J. Krikke, “Sunrise for Energy Harvesting Products”, Engg in SGB Amravati University
IEEE Pervasive Computing, Vol. 4, Issue 1, pp. 4-8, Amravati, Maharastra (India) and has
Jan-Mar. 2005. completed ME in Advance Electronics and
[9] M. Philipose, J.R. Smith, B. Jiang, A. Mamishev, S. Ph.D. In computer Science/Engg. His Area
of Research are Robotics and Artificial
Roy, and K. Sundara-Rajan, “Battery-Free Wireless
Intelligence, Information Technology. He is
Identification and Sensing”, IEEE Pervasive Recognized Giude for computer science and computer engineering
Computing, Vol. 4, Issue 1, pp. 37-45, Jan-Mar. 2005. in this University and In other universities also. He has also
[10] C. Schurgers, V. Tsiatsis, M. B. Srivastava, “STEM: received received national level Award for excellent paper award.
Topology Management for Energy Efficient Sensor More than 10 candidates are working for Ph D Under his
Networks”, IEEE Aerospace Conference '02, Big Sky, supervision. He has Published and presented more than 115
MT, March 10-15, 2002. papers at National and international level. He has worked on
[11] Energy efficiency in wireless sensor networks using sleep mode various national level bodies like AICTE/UGC and also worked on
TDMA scheduling Nikolaos A. Pantazis , Dimitrios J. Vergados , various bodies of other universities. He is presently member of
Dimitrios D. Vergados , Christos Douligeris . BOS, RRC, BUTR of this university and also chairman and
[12] Y. Xu, J. Heidemann, D. Estrin, “Geography-informed Member of various committees of this university .
Energy Conservation for Ad Hoc”, Proc. ACM
MobiCom 2001, pp. 70 – 84. Rome, 2001.
[13] P. Santi, “Topology Control in Wireless Ad Hoc and
Sensor Networks, ACM Computing Survey, Vol. 37, n.
2, p. 164-194, June 2005.
[14] A. Cerpa, D. Estrin, “Ascent: Adaptive Self-
Configuring Sensor Network Topologies, Proc. IEEE
INFOCOM 2002.
[15] B. Chen, K. Jamieson, H. Balakrishnan, R. Morris. “Span: An
Energy-Efficient Coordination Algorithm for Topology Maintenance in
Ad Hoc Wireless Networks”, ACM Wireless Networks, Vol. 8, N. 5,
September 2002.