PAWAR INFOTECH
Packet Delivery Ratio/Cost in MANETs With Erasure
Coding and Packet Replication
ABSTRACT:
This paper studies the performance of a general two-hop relay (2HR)-(x,w, f)
packet delivery scheme that combines both erasure coding and packet replication
techniques in mobile ad hoc networks (MANETs). Under this packet delivery
scheme, a group of x packets is first encoded into w(w ≥ x) coded packets using
erasure coding, and each coded packet is then replicated to at most f distinct relay
nodes that can help to forward the coded packets to its destination node. The
original packets can be recovered when x distinct coded packets reach the
destination node. To understand the packet delivery process under the 2HR-(x,w, f)
scheme, we develop a multidimensional Markov chain framework, and based on
this analytical expressions on the packet delivery ratio and corresponding expected
packet delivery cost are further derived. Finally, extensive simulation and
numerical studies are conducted to illustrate the efficiency of the developed
theoretical models and to illustrate our findings. Our results indicate that the
replication parameter f should be carefully selected in order to obtain a high
packet-delivery-ratio performance while maintaining a relatively low delivery cost.
EXISTING SYSTEM:
An erasure-coding-based packet delivery scheme in delay tolerant networks
(DTNs), where a fluid model was developed to analyze its delivery ratio
S B College Road Jajee Complex Gulbarga Cell+91 9916033035
PAWAR INFOTECH
performance and the corresponding delivery cost. For general MANETs, the
erasure-coding-based packet delivery schemes have been investigated. It is notable
that, in the given studies, each coded packet is delivered to only one relay node and
the performance improvement there is obtained by increasing the number of
distinct coded packets. However, increasing the number of coded packets will lead
to higher computational complexity in encoding and decoding operations, both of
which consume a lot of battery power. In our previous work, we studied the
delivery delay performance under the considered 2HR-(x,w, f) algorithm. The
delivery delay of a packet is defined as the time elapsed between the time slot
when the source node starts to deliver copies for this packet and the time slot when
the destination node successfully recovers this packet.
DISADVANTAGES OF EXISTING SYSTEM:
• Consume a lot of battery power
• Waste a lot of communication resources
PROPOSED SYSTEM:
In this project, we consider a packet lifetime constraint and employ a Markov
chain model to analyze the packet delivery ratio and the corresponding delivery
cost performance, which are defined as the fraction of packets that can be
recovered at the destination node before their lifetime expires and the
corresponding expected transmission and receiving power consumed, respectively.
The main contributions of this project are summarized as follows.
S B College Road Jajee Complex Gulbarga Cell+91 9916033035
PAWAR INFOTECH
• We first develop a multidimensional Markov chain to model the packet
delivery process under the 2HR-(x,w, f) algorithm in the considered
MANET.
• Based on the Markov chain model, we then derive analytical expressions for
the packet delivery ratio and the corresponding delivery cost under a given
packet lifetime constraint.
• Finally, we conduct simulation studies to verify the efficiency of the
developed delivery ratio/cost results and provide numerical results to
demonstrate our theoretical findings.
ADVANTAGES OF PROPOSED SYSTEM:
• It consumes less amount of energy
• Increase the packet delivery ratio
S B College Road Jajee Complex Gulbarga Cell+91 9916033035
PAWAR INFOTECH
SYSTEM ARCHITECTURE:
S B College Road Jajee Complex Gulbarga Cell+91 9916033035
PAWAR INFOTECH
SYSTEM BLOCK DIAGRAM
Markov chain
model
Two-hop relay
Derive analytical
expressions
Compute packet
delivery ratio
Calculate the
delivery cost
SYSTEM REQUIREMENTS:
HARDWARE REQUIREMENTS:
 System
:
Pentium IV 2.4 GHz.
 Hard Disk
:
40 GB.
S B College Road Jajee Complex Gulbarga Cell+91 9916033035
PAWAR INFOTECH
 Floppy Drive
:
1.44 Mb.
 Monitor
:
15 VGA Colour.
 Mouse
:
Logitech.
 Ram
:
512 Mb.
SOFTWARE REQUIREMENTS:
 Operating system :
Windows XP/7/LINUX.
 Implementation
:
NS2
 NS2 Version
:
NS2.2.28
 Front End
:
OTCL
(Object
Oriented
Tool
Command
Language)
 Tool
:
Cygwin (To simulate in Windows OS)
REFERENCE:
Bin Yang, Yin Chen, Ying Cai, and Xiaohong Jiang, Senior Member, IEEE,
“Packet Delivery Ratio/Cost in MANETs With Erasure Coding and Packet
Replication”, IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL.
64, NO. 5, MAY 2015.
S B College Road Jajee Complex Gulbarga Cell+91 9916033035