Distributed Energy-Efficient Co-Operative Routing in Wireless Networks

You might also like

Download as ppt, pdf, or txt
Download as ppt, pdf, or txt
You are on page 1of 33

Distributed Energy-Efficient

Co-operative Routing in Wireless


Networks
UNDER THE GUIDANCE OF
Mr. B. Lalu Naik
IT,DEPT.,

By
N.D.HARIKA
08471F0081
ABSTRACT
 To Transfer a file from source to destination, energy is
consumed.

 Here the energy is efficiently consumed by having cooperation


among the nodes
In the existing system there is no cooperation among the
nodes.

If the node is not having sufficient energy to send the


data then a failure is occur.
Proposed System:
 We consider the minimum-power routing problem with
cooperation in wireless networks.

 The optimum route is defined as the route that requires the


minimum transmission power while guaranteeing certain end-
to-end throughput.
Most of the existing cooperation based routing algorithms
are implemented by finding a route first and then improv
ing the route using cooperative communication.

As such, these routing algorithms do not fully exploit the


merits of cooperative communications, since the optimal
cooperative route might not be similar to the shortest
path route.
Hard Ware Requirements

Processor : Intel Pentium 4

RAM : 1 GB

Hard Disk : 80 GB
Software Requirement Specification

 Microsoft Windows XP Professional.

 JDK 6.0.
MODULES
 Neighbor Node Discovery.

 Minimum-Power Cooperative Routing.

 Cooperation Along the Shortest Non-Cooperative


Path.

 Data Transfer .
Neighbor Node Discovery
 Every Nodes will multicast their own IP to networks.

 Based on the node coordination or distance every node will


find out their neighbors.

 Often the multicast will be happen to know the network status.


Minimum-Power Cooperative
Routing
 We propose a cooperation-based routing algorithm, namely,
the Minimum-Power Cooperative Routing (MPCR)algorithm.

 The MPCR algorithm takes into consideration the cooperative


communications while constructing the minimum power route .

 Derive a cooperation-based link cost formula, which represents


the minimum transmission power over a particular link,
required to guarantee the desired QOS.
 The derived power formulas for direct transmission and
cooperative transmission are utilized to construct the
minimum-power route.

 It can be distributively implemented by the Bellman-Ford


shortest path algorithm
Cooperation Along the Shortest Non-
Cooperative Path
 We propose a cooperation-based routing algorithm, namely,
Cooperation Along the Shortest Non-Cooperative
Path(CASNCP) algorithm .

 The CASNCP algorithm is similar to the heuristic algorithms


proposed to applies cooperative communications upon the
shortest-path route.

 However, it is implemented in a different way using the


proposed cooperation-based link cost formula.

 First node as the sender, second node as the relay, and third
node as the receiver, or the direct transmission mode from the
Data Transfer
 After routing we can finalize the path for data transfer. using
the path we can transfer the stream of data in out network.

 Energy node will validate the destination.


Usecase Diagram
Create Nodes

Enter Distance

Neighbor Discovery

Calculate Energy Level


User

Enter Destination

Route Discovery

Find MPCR Route

Enter Data

Send Data
Sequence Diagram
User Nodes Creation Neighbor Discovery Route Discovery MPCR Data Destination

1 : distance()

2 : multicast()
3 : neighbors()

4 : destination()

5 : RREQ()
6 : RREP()
7 : all_routes()

8 : calculate_energy()

9 : MPCR_Route()

10 : selected_route()

11 : enter_data()

12 : send()
Collaboration Diagram
9 : MPCR_Route()
MPCR 10 : selected_route()

Data
7 : all_routes()

12 : send()
Route Discovery

11 : enter_data() Destination

4 : destination()
8 : calculate_energy()
3 : neighbors()
5 : RREQ()

Neighbor Discovery
6 : RREP()
2 : multicast()

User 1 : distance()
Nodes Creation
Class Diagram
node
find the neighbour
+node number path sending the information
+distance +find out the nearest nodes
+Attribute1 +to find the minimum cost +provide the security
+update the n/w()
+find out the closest nodes() +to find the optimal path() +reaching the destination()
TEST CASES
EST CASES
Description
Testcase ID Expected Output Observed output Result

Go to Distance field and


Expected-it should
without entering data in
1 prompt message " Please -do- P
that field press “neighbor
enter ‘Distance "
node discovery" key

Without entering Expected-it should


2 destination try to click on prompt message "Please -do- p
“route REQ”button enter disstance "

With out selecting the Expected-it should


3 source file try to click on prompt message " select -do- p
send button the source file”
Conclusion
We have proposed the MPCR algorithm, which
applies the cooperative communication while
constructing the route.
The MPCR algorithm constructs the minimum-
power route using any number of the proposed
cooperation-based building blocks, which require
the least possible transmission power.
References
 [1] J. H. Chang and L. Tassiulas, “Energy conserving routing in wireless adhoc
networks,” in Proc. IEEE Conference on Computer Communications
(INFOCOM), pp. 22-31, Mar. 2000.
 [2] M. Younis, M. Youssef, and K. Arisha, “Energy-aware management for
cluster-based sensor networks,” J. Computer Networks, vol. 43, no. 5, pp. 539-
694, Dec. 2003.
 [3] L. M. Feeney and M. Nilsson, “Investigating the energy consumption of a
wireless network interface in an ad hoc networking environment,” in Proc. IEEE
Conference on Computer Communications (INFOCOM), vol. 3, pp. 1548-1557,
Apr. 2001.
 [4] B. Zhang and H. T. Mouftah, “QoS routing for wireless ad hoc networks:
problems, algorithms, and protocols,” IEEE Commun. Mag., vol. 43, no. 10, pp.
110-117, Oct. 2005.
 [5] S. Shakkottai, T. S. Rappaport, and P. C. Karlsson, “Cross-layer design for
wireless networks,” IEEE Commun. Mag., vol. 41, no. 10, pp. 74-80, Oct. 2003.

You might also like