A Distributed Algorithm for Load-Balanced Routing in Multihop Wireless Sensor Networks

Chatterjee, Punyasha; Das, Nabanita

doi:10.1007/978-3-540-77444-0_34

Cited by 18 publications

(20 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…LBC uses energy reserves and locations of sensors to balance load among sinks. In [6], the goal is to distribute the energy consumption in the network. It is achieved by forwarding data to sensors which have a high energy level.…”

Section: Related Workmentioning

confidence: 99%

“…In [7], the authors look at the structure of the routing paths from sensors to the sink and use an offline method for balancing the load across different branches of the routing trees. Both [6] and [7] have only one sink in the network and try to balance routing trees rooted at this sink. The e3D [8] uses the distance between each sensor and the sink as a routing metric to forward data to sink.…”

Section: Related Workmentioning

confidence: 99%

“…Table I gives an overview of some related work and their properties related to our research problem definition. [5] Clustering Load Balancing Yes Distributed LBR [6] Routing Load Balancing No Node-Centric LB [7] Routing Load Balancing No e3D [8] Routing Load Balancing No GLBCA [9] Clustering Load Balancing Yes A common routing technique for WSNs is building multiple spanning trees in which sensors are vertices and forwarding vectors are edges. Each spanning tree has one sink which is the root of that tree.…”

Section: Introductionmentioning

confidence: 99%

“…Such a tree is also called cluster or partition in the literature. Spanning trees for routing are used by most of the existing works [4], [6], [7]. Each sensor other than sink has a pointer to its parent which is one of its neighbors.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

A cross-layered communication protocol for load balancing in large scale multi-sink wireless sensor networks

Erman

Mutter

Hoesel

et al. 2009

2009 International Symposium on Autonomous Decentralized Systems

View full text Add to dashboard Cite

One of the fundamental operations in sensor networks is convergecast which refers to the communication pattern in which data is collected from a set of sensor nodes and forwarded to a common end-point gateway, namely sink node, in the network. In case of multiple sinks within the network, the total load of the network has to be balanced among these sinks to minimize the problem of packet loss in the convergecast process in wireless sensor networks (WSNs) due to congestion and collisions near the sinks. In this paper, we present a novel cross-layered communication protocol for efficient data dissemination in multi-sink WSNs which is under consideration of SENSEI project. It basically combines network wide load balancing, clustering techniques and local routing optimizations with SENSEI architecture which make it efficient on both global and local level. The performance evaluation of the proposed technique shows how our routing protocol can balance the network load without additional control packets for routing tree maintenance.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

A cross-layered communication protocol for load balancing in large scale multi-sink wireless sensor networks

Erman

Mutter

Hoesel

et al. 2009

2009 International Symposium on Autonomous Decentralized Systems

View full text Add to dashboard Cite

show abstract

“…An important parameter in many algorithms for MANETs is the hop count. The hop count denotes the number of relays two devices need at minimum to forward their messages to each other [2].…”

Section: Introductionmentioning

confidence: 99%

Firefly-inspired synchronization for energy-efficient distance estimation in mobile ad-hoc networks

Merkel

Becker

Schmeck

2012

2012 IEEE 31st International Performance Computing and Communications Conference (IPCCC)

View full text Add to dashboard Cite

Mobile ad hoc networks (MANETs) are gaining increasing significance with computing devices becoming ubiquitous and equipped with wireless communication modules. Many applications for such networks require the devices to know their position within the network or their distance to other devices. Precise determination of these parameters often fails due to lack of information, missing hardware, or inaccessibility of needed resources, making an approximation necessary. We introduce an algorithm to calculate hop counts and, thereby, derive distances between devices. The algorithm is based on synchronization of all devices in the MANET. We show that an intentional phase shift of a periodically sent signal allows to estimate the distance between all devices in a network and a specific reference device. This approach significantly reduces the communication overhead leading to a more resource-efficient operation of the communication module and, thus, potentially extending the lifetime of the mobile devices. Experiments demonstrate that a network with an average of ten devices within communication range can be synchronized using a firefly-inspired decentralized synchronization algorithm. Also, we show that the resulting distance estimates have a higher accuracy compared to the results of an algorithm which is based on asynchronous exchange of messages.

show abstract

Energy-efficient deployment strategies in structural health monitoring using wireless sensor networks

Ghosh

Johnson

et al. 2012

Struct. Control Health Monit.

View full text Add to dashboard Cite

Structural health monitoring using wireless sensor networks has drawn considerable attention in recent years. The ease of deployment of tiny wireless devices that are coupled with sensors and actuators enhances the data collection process and makes prognostic and preventive maintenance of an infrastructure much easier. In this paper, the deployment problem is considered for finding node locations to reliably diagnose the health of a structure while consuming minimum energy during data collection. A simple shear structure is considered and modal analysis is performed. The example verifies the expectation that placing nodes further apart from each other reduces the mode shape errors but increases the energy consumption during data collection. A min-max, energy-balanced routing tree and an optimal grid separation formulation are proposed that minimize the energy consumption as well as provide fine grain measurements.

show abstract

A Distributed Algorithm for Load-Balanced Routing in Multihop Wireless Sensor Networks

Cited by 18 publications

References 8 publications

A cross-layered communication protocol for load balancing in large scale multi-sink wireless sensor networks

A cross-layered communication protocol for load balancing in large scale multi-sink wireless sensor networks

Firefly-inspired synchronization for energy-efficient distance estimation in mobile ad-hoc networks

Energy-efficient deployment strategies in structural health monitoring using wireless sensor networks

Contact Info

Product

Resources

About