Vous êtes sur la page 1sur 4

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 has intensified studies which aim to obtain energy efficient solutions using backbone networks. But the backbone networks are very susceptible due to various reasons and posses the grand challenge in efficient wireless communication. Hence the new design scheme of energy efficient virtual backbone path

backbone formation and transmission of events through it overcomes these problems. The connected dominating set algorithms are the abstraction for the formation of virtual backbone networks [2]. A Dominating sets are a compartment of nodes in the set of connections where each node is whichever in the compartment 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 [6].

transmission with condense in message overhead to extend the 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 sensor network. 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 Due to many potential applications of wireless sensor network in various areas, they have drawn lots of attention from the last two decades. In wireless sensor network due to fading and nodes failures the network topology frequently changes [1]. Transmission power is generally low in sensor nodes and multihop 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

multiple disjoint connected dominating sets are constructed. This problem was studied in [4]. The proposed design scheme balance the energy in the network by improving the lifetime of the network. Our proposed design scheme motivation is to achieve a longer lifetime for the network by using virtual backbone path transmission in a wireless sensor network.

ISSN: 2231-5381


Page 2509

International Journal of Engineering Trends and Technology (IJETT) - Volume4 Issue6- June 2013
II. SYSTEM ARCHITECTURE The system architecture of the proposed scheme is shown in below Fig. 1 B. Description of our proposed system architecture 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


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




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

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 graph is drawn and this graph is used to compare with the

The system architecture consists of different modules they are as follows A. Modules Sensor network module Virtual backbone network module Route module Statistics module

conventional techniques.

ISSN: 2231-5381


Page 2510

International Journal of Engineering Trends and Technology (IJETT) - Volume4 Issue6- June 2013
III. DESIGN LAYOUT The system flow is shown in the Fig. 2 and described as follows: The design layout mainly consists of the following steps Step1: Create wireless sensor network with preconfigured number of nodes and communication range. Step5: Any node detects event should send data to virtual Step3: If remaining energy of the sensor node is lower. Step4: Then it filters less energy nodes to create virtual backbone path Step2: At the commencement of each round the sensible nodes in the wireless sensor network are assigned with initial energy.


backbone node 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 View performance


Construct connected dominating set

Create virtual backbone path Wait for event Sense event

Send event in the virtual backbone path to sink

Routing along virtual backbone


Event received at sink

Fig. 2 Design Layout

Fig. 3 Usecase diagram

ISSN: 2231-5381


Page 2511

International Journal of Engineering Trends and Technology (IJETT) - Volume4 Issue6- June 2013
IV. USECASE DIAGRAMS The usecase of the system design is shown below in Fig. 3.The usecase diagram is a graphical representation of functionality of the system provided in terms of actors or users. V. CONCLUSION Energy preservation is main part for wireless sensor network for the better improvement in lifetime. Thus in this [3] B.Das, E.Sivakumar, and V.Bhargavan, Routing in Ad-hoc networks using a virtual backbone, in proc of IC3N, SEP 1997, PP1-20. [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. [5] Y.Wang, X.Y.Li, Efficient distribution low cost backbone 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 predefined parameters such as the number of sensor nodes and communication range. Here use sensor nodes ranges from 10 to 100 with a step of 10. Sensor nodes are deployed in 500X500 areas and the transmission range is around 25. REFERENCES [1] D.Estrin, R.Govindan, J.Heidemann, and S.Kumar, Next Century Challenges; Scalable Coordination in Sensor [7] W.Heinzelman, A.Chandrakasan and H. Balakrishna. Energy efficient communication protocol for wireless micro sensor network proceedings of the 33rd Hawaii international conference on system science.2000 Maximum Lifetime Sleep Scheduling for Wireless Sensor Networks Using Virtual Backbones IEEE Trans Parallel and Distributed systems, 2010 [2] S.Guha and S.Khuller, Approximation algorithms for Connected Dominating Sets, Algorithmia, Vol.20, no.4, pp374387, april1998.

paper we introduce a new design technique for efficient energy balancing in the wireless sensor network. With new design scheme we can show that has better performance in improvement in lifetime compared to the existing techniques.

Networks, in Proc of ACM MOBICOM 99, 1999 PP263-270.

ISSN: 2231-5381


Page 2512