Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Active In SP

Posts: 1,124
Joined: Jun 2010
21-12-2010, 03:52 PM

Presented By:PAR Guillermo BARRENETXEA
ingénieur de télécommunication, Universidad Publica de Navarra, Espagne
de nationalité espagnole



Recent advances in wireless communications and computing technology are enabling the emergence of low-cost devices that incorporate sensing, processing, and communication functionalities. A large number of these devices are deployed in the field to create a sensor network for both monitoring and control purposes. Sensor networks are currently an active research area mainly due to the potential of their applications. However, the deployment of a working large scale sensor network still requires solutions to a number of technical challenges that stem primarily from the constraints imposed by simple sensor devices: limited power, limited communication bandwidth, and small storage capacity. In view of all these particular constraints, we require a new paradigm for communication, which consists of new algorithms specifically conceived for sensor networks. This thesis concentrates on the routing problem, that is, moving data among different network locations, and on the interactions between routing and coding, that is, how sensors code the observations. We start by designing efficient and computationally simple decentralized algorithms to transmit data from one single source to one single destination. We formalize the corresponding routing problem as a problem of constructing suitably constrained random walks on random graphs and derive distributed algorithms to compute the local parameters of the random walk that induces a uniform load distribution in the network. The main feature of this routing formulation is that it is possible to route messages along all possible routes between the source and the destination node, without performing explicit route discovery/repair computations and without maintaining explicit state information about available routes at the nodes. A natural extension to the single-source/single-destination scenario is to consider multiple sources and/or multiple destinations. Depending on the structure and goal of the network, nodes exhibit different communication patterns. We analyze the problem of routing under three different communication models, namely uniform communication, central data gathering, and border data gathering. For each of these models, we derive capacity limits and propose constructive routing strategies that achieve this capacity. An important constraint of sensor networks is the limited storage capacity available at the nodes. We analyze the problem of routing in networks with small buffers. We develop new approximation models to compute the distribution on the queue size at the nodes which provide a more accurate distribution than the usual Jackson’s Theorem. Using these models, we design routing algorithms that minimize buffer overflow losses. Routing in large and unreliable networks, such as sensor networks, becomes prohibitively complex in terms of both computation and communication: due to temporary node failures, the set of available routes between any two nodes changes randomly. We demonstrate that achieving robust communications and maximizing the achievable rate per node are incompatible goals: while robust communications require the use of as many paths as possible between the source and the destination, maximizing the rate per node requires using only a few of the available paths. We propose a family of routing algorithms that explores this trade-off, depending on the degree of reliability of the network. The performance of routing algorithms in sensor networks can be significantly improved by considering the interaction of the source coding mechanism with the transport mechanism. We jointly optimize both the source coding and the routing algorithm in a common scenario encountered in sensor network, namely, real-time data transmission. We demonstrate that the combination of specially designed coding techniques, such as multiple description coding, and multipath routing algorithms, performs significantly better that the usual routing and coding schemes. In summary, this thesis revisits the classic routing problem in the light of distributed schemes for networks with resource-limited nodes. Introduction
1.1 The emergence of sensor networks
Recent advances in computing technology and wireless communications are enabling the
emergence of small and inexpensive devices incorporating communication, processing, and
sensor functionalities. Some of these devices are commercially available for a low price [66].
Although we are still far from truly inexpensive devices, the decreasing price of wireless
hardware is contributing to the proliferation of sensor networks for monitoring and control
purposes: a large quantity of these devices is deployed in the field to create a densely distributed
network of embedded signal sensors, processors and controllers.
One of the main reasons for the current rapid development of sensor networks is the
potential of its applications and its relevance in various research fields. Sensor networks applications
range from important societal issues such as environmental and habitatmonitoring,
traffic control, emergency scenarios, and health care, to economical issues such as production
control and structure monitoring [27; 41; 16; 28]. Sensor networks have also a great potential
as a research tool in experimental sciences: They facilitate the acquisition, processing, and
interpretation of data that with the current centralized measurement systems would be very
difficult and expensive. In addition to this, sensor networks allow data harvesting in scenarios
of difficult access or in adverse environments, and at spatial densities that are much finer than
with previous approaches.
However, the development of a working large scale sensor network still requires solutions
to a number of technical and theoretical challenges, due mainly to the constraints imposed
by the wireless sensor devices: Common devices used in sensor networks are generally very
limited in power, communication bandwidth, processing capabilities, and storage capacity.
Consequently, these devices present a high degree of unreliability, and information loss as
well as temporary failures are common in the network.
In view of all these particular features, sensor networks require a new paradigm for communications:
we need new tools (theories, heuristics, designs) specifically conceived for
sensor networks. Of particular interest for this thesis is the routing problem, that is, moving
data among different network locations.

for more infromation aout this yopic,please follow :

Important Note..!

If you are not satisfied with above reply ,..Please


So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page
Tagged Pages: distributed routing algorithm, disturbed computing with routing algorithms ppt, routing algorithms in wireless sensor networks ppt, routing in distributed sensors network, recent advances in wireless communications and computing technology are enabling the emergence of low cost devices that incor, what is distributed routing in networking, seminar topic on routing algorithm sensor network,
Popular Searches: computer networks routing algorithms simulatiors, distributed algorithms nancy lynch pdf ebooks, routing algorithms project, different routing algorithms in computer networks and security, distributed algorithms nancy lynch ppt download, securing the network routing algorithms ppt, computer network algorithms in ppt,

Quick Reply
Type your reply to this message here.

Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  Cut Detection in Wireless Sensor Networks pdf project girl 2 1,219 16-07-2015, 09:21 PM
Last Post: Guest
  Load Rebalancing for Distributed File Systems in Clouds seminar tips 3 1,767 13-04-2015, 05:21 PM
Last Post: shilpavpius
  Wireless Sensor Network Security model using Zero Knowledge Protocol seminar ideas 2 1,411 31-03-2015, 09:08 AM
Last Post: Guest
  computational intelligence in wireless sensor networks ppt jaseelati 0 351 10-01-2015, 03:10 PM
Last Post: jaseelati
  MANETS: MOBILE ADHOC NETWORKS seminar projects crazy 2 1,961 11-06-2014, 09:44 AM
Last Post: seminar project topic
  Towards Reliable Data Delivery for Highly Dynamic Mobile Ad Hoc Networks seminar ideas 11 3,911 02-04-2014, 12:50 PM
Last Post: Guest
  Bluetooth Based Smart Sensor Networks (Download Full Seminar Report) Computer Science Clay 91 68,780 04-03-2014, 12:46 AM
Last Post: nikhil goyal
  Vehicular Ad Hoc Networks (VANETs): Challenges and Perspectives seminar poster 0 462 29-10-2013, 01:40 PM
Last Post: seminar poster
  CLUSTERING IN WIRELESS SENSOR NETWORKS PPT project girl 1 1,182 14-10-2013, 09:30 AM
Last Post: Guest
  The Feasibility of Launching and Detecting Jamming Attacks in Wireless Networks pdf seminar projects maker 0 422 26-09-2013, 12:59 PM
Last Post: seminar projects maker