Professional Documents
Culture Documents
428
When the intermediate node receives the interest the next hop for data transfer based on the same
messages from its neighbor for the first time, it will gradient rule. If no match exists, the data message is
start up a transitory delay, then set HC value and its silently dropped. This process continues until the sink
MHC value by the FT value plus 1, calculate the receives this data message.
gradient value by the HC and residual energy cost.
During such delay, if current node receives the same
interest from other nodes, it will continue to set up
corresponding gradient and will compare the new HC
value with current MHC value, MHC will be updated
by the smaller one. When this delay is over, current
node uses the MHC value to update the original FT
value and uses its own energy level to update the
original energy cost, and then the updated interest
message will be re-sent to all neighbors of current
node. If this node receives the same interest message
Figure 2. Data dissemination: data message follows the largest
again, it should be discarded. Therefore, no gradient derection towards the sink.
forwarding loop can form in this phase. This process
continues until all nodes set their gradient and MHC Fig.2 shows an example for data dissemination.
values accordingly by receiving interest. Node H has data message that matches the interest. It
will compare the gradient value of its neighbor nodes
E, F and G. We assume these three nodes have the
same energy, thus the MHC value determines the
gradient value. On this situation, node H will select E
as its next hop node for data forwarding, which
ensures it can find a best-effort low delay path for data
transfer.
The energy consumption of node will be increased
with the increase of data transfer. It means that some
nodes’ gradient values will be changed. At the
Figure 1. Gradient generation: interest message is flooded by sink beginning, the gradient value of node E may larger
and utilized for setting up gradient at each node. than node F and G. But, at the next gradient
Fig.1 shows an example for gradient generation. In generation phase, node E’s energy will decrease due
this topology, node O is the sink and floods an interest to the data transfer, which result in the decrease of
message. Node H is the source. For example, node E gradient value. Therefore, node H will select node F
first receives the interest from node A, node E sets HC or G as its next hop. In our algorithm, we assume a
value and MHC value to 2, calculates the gradient threshold value of energy ( θ ).If node’s energy level is
value by the HC and residual energy of node A. Then close to θ , it will not be selected to forwarding data.
node E starts up a transitory delay. During the delay, But we can adjust the value of θ to meet different
node E receives the interest from node B and node C, requirement. This scheme can balance the energy
calculates corresponding gradient respectively. From consumption to prolong the lifetime of the network.
comparing, node E concludes its MHC should be 2. Note that there is not only one optimal data transfer
When the delay is over, node E re-sends the interest path to sink, but also reserve some other paths as the
message with FT value of 2 and its own energy level candidate paths. Considering Fig.2, node E has three
to node G and node H. neighbor nodes (node A, B and C) as its potential next
3.3 Data dissemination hop node, but it doesn’t store all its neighbors. At the
beginning, node E may select node A as its next hop.
In this phase, the transmitting path of data message But, if node A is failing, then node A can select one of
from source node to sink node has been established. its candidate nodes (node B or C) as its next hop node.
There may be multi-paths for data transfer, so we Therefore, reliable data delivery can be achieved.
should select a best-effort optimal path based on The proposed procedures for gradient setup and
gradient value. data dissemination are now summarized in Fig.3 and
When the source node receives the interest, it will Fig.4, respectively.
match the data in its cache. If matching, it will receive an interest message from its neighbor;
compare the gradient value of neighbors in cache and
while(delay){ /* node starts up a transitory delay */
send the data message to the neighbor whose gradient
HC = FT+1;
value is the largest. When an intermediate node
receives the data message from its neighbor, it will node->neighborID->energy = interest->energy;
match the interest in its cache. If matching, it will if(MHC == NULL){
keep a data duplicate in its cache, which is loop MHC = HC;
prevention. Then this node will select a neighbor as }
429
else{ Average residual energy percentage of node is
if(HC < MHC){ defined as the ratio of residual energy of all nodes to
MHC = HC; initial energy of all nodes in network.
} Real-time service time is defined as the time taken
calculate gradient value by HC and energy; for the network can supply real-time service only
} when the hop count from the source node to sink node
FT = MHC; doesn’t exceed the max hop count of the acceptable
interest->energy = node->energy; data transfer path, which is named MXP.
re-send this updated interest message;
4.3 Simulation results
Figure 3. Procedure for gradient setup
gradient = 0; /* initialize gradient value*/ Our simulation experiment is operated in the same
environment to analyze the performance difference
for(i = first neighbor in cache; i <= last neighbor in between the proposed mechanism and original DD.
cache; i++){ The simulation results are showed as follows:
neighbor = i; Fig.5 shows the network lifetime with different
if(neighbor->gradient > gradient){ network scale. From the figure, it can be seen that
the network lifetime of new DD algorithm provides
gradient = neighbor->gradient;
a longer network lifetime than DD almost by
next_hop = neighbor; 12.63%. Due to DD only consider the delay when
} sending data. Most of energy consumption may be
re-send data to next_hop; distributed in a narrow region of the network. Then,
some nodes may die earlier than the other nodes,
} which will cause the disconnection of the network.
Figure 4. Procedure for data dissenination In our proposed algorithm, each node in network
chooses the next hop node whose residual energy is
4 Performance evaluation an important factor for data transfer. Therefore, it
can balance the energy consumption for the entire
network, and effectively extend network lifetime.
In this section, we evaluate the performance
improvement of our mechanism by comparing the
conventional DD. We use Visual C++ as the tool.
4.1 Simulation model
430
In this paper, we have proposed an efficient
gradient mechanism based on Directed Diffusion,
which considers the remaining energy of node to
achieve the balance of energy consumption in network,
then the probability of each node to be selected to
perform transmission task is increased. It also takes
account of the hop count from sink to an intermediate
node to satisfy some real-time applications. Thus, it
can find a best-effort optimal path in sensor networks.
Simulation results show that the improved gradient
mechanism achieves better energy balance and lower
delay for data transfer than DD in coordinative
conditions. It can help to extend the entire network
lifetime.
In a future work, we plan to extend this gradient
model and examine the performance of such extended
Figure 6. Average Residual Energy Percentage of Node model. For example, we can adjust the weight of
energy or hop count to satisfy different application
Fig.7 shows the real-time service time with 250 requirements.
nodes. We define the value of MXP is 13. From the
figure, it can be seen that the path proposed DD
selected is relatively stable by comparing with the References
original DD. At first, the path original DD selected is
[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E.
shorter than proposed DD, but then becomes longer. Cayirci. “Wireless sensor networks:a survey”,
That is because original DD only considers the low Computer Networks, 2002,38(4): 393-422 .
delay path for data forwarding, never takes account of [2] C. R. Lin, “On-Demand QoS Routing in Multihop Mobile
the remaining energy of node, which will result in Networks”, 20th Annual Joint Conference of the IEEE
some nodes on the shorter path are frequently used to Computer and Communications Societies, Anchorage, April
transfer data, then these nodes must be failed for 2001 (INFOCOM 2001).
energy exhaustion. Afterwards, original DD has to [3] C. Zhu and M. S. Corson, “QoS routing for mobile ad hoc
networks”, Proc. Of IEEE INFOCOM, NY, 2002.
select the path which is longer than MXP. Our
proposed DD provides a real-time service with [4] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan.
“Energy-Efficient Communication Protocols for Wireless
maximum gradient value, which combines time- Microsensor Networks”, In Proceedings of Hawaiian
sensitive and energy balance. Thus, its real-time International Conference on Systems Science, January, 2000.
service time is longer than original DD. [5] C. Lu, B. M. Blum, T. F. Abdelzaher, J. A. Stankovic, and T.
He. “RAP: A Real-Time Communication Architecture for
Large-Scale Wireless Sensor Networks”, In IEEE RTAS
2002, San Jose, CA, September 2002.
[6] C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann.
“Directed diffusion for wireless sensor networking”,
IEEE/ACM Transaction on networking, 2003, 11(1):2-16.
[7] F. Silva, J. Heidemann, R. Govindan, and D. Estrin.
“Directed diffusion”, Technical Report ISI-TR-2004-586,
USC/Information Sciences Institute, January 2004.
[8] C. Schurgers and M.B. Srivastava. “Energy efficient routing
in wireless sensor networks”, Proc. of MILCOM, McLean,
VA, 2001.
[9] X. Hong, M. Gerla, R. Bagrodia, J.k. Taek, P. Estabrook and
P. Guangy. “The Mars sensor network: efficient, power
aware communications,” Proc. of MILCOM,McLean, VA,
pp. 418 - 422, 2001..
[10] X. Hong, M. Gerla, W. Hanbiao and L. Clare. “Load
balanced, energy-aware communications for Mars sensor
networks”, Proc. of aerospace conference, pp. 1109-1115, vol
Figure 7. Real-time Service Time 3, 2002.
[11] T. He, J. A. Stankovic, C. Lu, and T. F. Abdelzaher.
“SPEED: A stateless protocol for real-time communication in
5 Conclusion sensor networks”, In Proceedings of IEEE ICDCS'03,
Providence, RI, May 2003.
431