International Journal of Engineering Trends and Technology (IJETT) - Volume4 Issue6- June 2013
Design of Virtual Backbone Path Transmission for
Wireless Sensor Network
Ashok Kumar.N#1, Santosh.Irappa.Shirol#2, Kalmesh.M.Waderhatti#3
Mtech Students Dept.of Electronics and Communication, VDRIT Haliyal,Visvesvaraya technological university Karnataka, India#1,2
Asst Professor Dept.of Electronics and Communication, VDRIT Haliyal, Visvesvaraya technological university Karnataka, India#3
Abstract- The increase in the demand for wireless sensor networks
backbone formation and transmission of events through it
has intensified studies which aim to obtain energy efficient
overcomes these problems.
solutions using backbone networks. But the backbone networks are
very susceptible due to various reasons and posses the grand
The connected dominating set algorithms are the
challenge in efficient wireless communication. Hence the new
abstraction for the formation of virtual backbone networks [2].
design
scheme of energy efficient virtual backbone path
A Dominating sets are a compartment of nodes in the set of
transmission with condense in message overhead to extend the
connections where each node is whichever in the compartment
lifetime is used for wireless sensor network. Here the virtual
backbones are constructed using connected dominating set and
these backbones are used to create path for transmission in wireless
or a neighbor of sensible nodes in the compartment. The
Marking process, Self pruning rules and Rule k are the
connected dominating set algorithms for constructing backbones
sensor network.
[6].
Keywords- wireless sensor network, virtual backbone, connected
dominating set, virtual backbone path transmission.
However single backbone does not prolong the lifetime of the
wireless sensor network, to prolong the network lifetime
I. INTRODUCTION
multiple disjoint connected dominating sets are constructed.
Due to many potential applications of wireless sensor
This problem was studied in [4]. The proposed design scheme
network in various areas, they have drawn lots of attention from
balance the energy in the network by improving the lifetime of
the last two decades. In wireless sensor network due to fading
the network. Our proposed design scheme motivation is to
and nodes failures the network topology frequently changes [1].
achieve a longer lifetime for the network by using virtual
Transmission power is generally low in sensor nodes and multi-
backbone path transmission in a wireless sensor network.
hop routing is the way of communication between sensor nodes.
Lack of fixed topology in wireless sensor network leads to
routing problem one of the most challenging issue. The virtual
ISSN: 2231-5381
http://www.ijettjournal.org
Page 2509
International Journal of Engineering Trends and Technology (IJETT) - Volume4 Issue6- June 2013
II. SYSTEM ARCHITECTURE
B. Description of our proposed system architecture
The system architecture of the proposed scheme is
shown in below Fig. 1
The sensor network module is formed by considering
the network parameters such as the sensor nodes and
communication range. In the sensor network there is only one
Configure
Sensor
network
sink, which is always active and has an infinite power supply
and this is considered as destination. The remaining sensor
nodes forward their message to the neighbor virtual backbone
nodes; finally the event is received at the sink.
The virtual backbone network module consists of the
formation of virtual backbone network by using the connected
dominating set [5]. A virtual backbone is comprised of set of
Statistics
Node
Sink
sensor nodes of a wireless sensor network and is used as a
communication infrastructure. Some sensor nodes are selected
for dominating set and nodes in the dominating set are
connected to form connected dominating set, this is used as a
virtual backbone path and this path is used for transmission of
Virtual
backbone
path
Virtual
backbone
path
transmission
message from nodes to the sink.
In the route module the transmission of event from
nodes to the sink through the virtual backbone path takes place
and the virtual path selected for transmission use minimum
energy [3, 7]. The event sensed by the backbone node send
Fig. 1 system Architecture
The system architecture consists of different modules
they are as follows
event to the next hop virtual backbone node and finally the
event is received at the sink node.
In statistics module by using message delivery delay
and based on energy consumption by a node the performance
A. Modules
graph is drawn and this graph is used to compare with the

Sensor network module

Virtual backbone network module

Route module

Statistics module
ISSN: 2231-5381
conventional techniques.
http://www.ijettjournal.org
Page 2510
International Journal of Engineering Trends and Technology (IJETT) - Volume4 Issue6- June 2013
III. DESIGN LAYOUT
Step2: At the commencement of each round the sensible nodes
in the wireless sensor network are assigned with initial energy.
The system flow is shown in the Fig. 2 and described
as follows:
Step3: If remaining energy of the sensor node is lower.
The design layout mainly consists of the following
steps Step1: Create wireless sensor network with preconfigured
Step4: Then it filters less energy nodes to create virtual
backbone path
number of nodes and communication range.
Step5: Any node detects event should send data to virtual
backbone node
Start
Step6: Virtual backbone node forward event on its path to sink
Create sensor network with
configured number of nodes
Create sensor
network
Filter nodes with less energy
Construct virtual
backbone path
Construct connected
dominating set
View
performance
User
Create virtual backbone
path
Sense event
Wait for event
Send event in the virtual
backbone path to sink
Event received at sink
Routing along
virtual backbone
Nodes
Fig. 2 Design Layout
ISSN: 2231-5381
http://www.ijettjournal.org
Fig. 3 Usecase diagram
Page 2511
International Journal of Engineering Trends and Technology (IJETT) - Volume4 Issue6- June 2013
IV. USECASE DIAGRAMS
[2] S.Guha and S.Khuller, “Approximation algorithms for
Connected Dominating Sets,” Algorithmia, Vol.20, no.4, pp374-
The usecase of the system design is shown below in
387, april1998.
Fig. 3.The usecase diagram is a graphical representation of
functionality of the system provided in terms of actors or users.
[3] B.Das, E.Sivakumar, and V.Bhargavan, “Routing in Ad-hoc
networks using a virtual backbone,” in proc of IC3N, SEP 1997,
V. CONCLUSION
PP1-20.
Energy preservation is main part for wireless sensor
network for the better improvement in lifetime. Thus
in this
paper we introduce a new design technique for efficient energy
[4] C.Misra and R.Mandal, “Rotation of CDS via Connected
domatic partition in Ad Hoc Sensor Networks,”IEEE Trans.
Mobile Computing, vol.8, no.4, pp.488-499, April 2009.
balancing in the wireless sensor network. With new design
scheme we can show that has better performance in
[5] Y.Wang, X.Y.Li, “Efficient distribution low cost backbone
improvement in lifetime compared to the existing techniques.
formation for wireless sensor network, IEEE Trans on parallel
and Distributed systems 681-693.
VI. SIMULATION ARRANGEMENTS
[6] Yaxiong Zhao, Jie Wu, Feng Li and Sanglu Lu, “VBS:
The simulations are used to evaluate the performance
of the system. Use Mat lab and PROWLER an event driven
simulator for sensor network to simulate protocol with
Maximum Lifetime Sleep Scheduling for Wireless Sensor
Networks Using Virtual Backbones” IEEE Trans Parallel and
Distributed systems, 2010
predefined parameters such as the number of sensor nodes and
communication range. Here use sensor nodes ranges from 10 to
[7] W.Heinzelman, A.Chandrakasan and H. Balakrishna.
100 with a step of 10. Sensor nodes are deployed in 500X500
“Energy efficient communication protocol for wireless micro
areas and the transmission range is around 25.
sensor network” proceedings of the 33rd Hawaii international
conference on system science.2000
REFERENCES
[1] D.Estrin, R.Govindan, J.Heidemann, and S.Kumar, “Next
Century
Challenges;
Scalable
Coordination
in
Sensor
Networks,” in Proc of ACM MOBICOM 99, 1999 PP263-270.
ISSN: 2231-5381
http://www.ijettjournal.org
Page 2512