Proceedings ArticleDOI
A Tree-Based Local Repairing Approach for Increasing Lifetime of Query Driven WSN
Suchetana Chakraborty,Sandip Chakraborty,Sukumar Nandi,Sushanta Karmakar +3 more
- pp 475-482
Reads0
Chats0
TLDR
A novel scheme has been proposed to locally repair the tree with constant round of message transmissions to ensure the correct delivery of messages in a query-response based application.Abstract:
Query driven Broadcast through wireless sensor nodes also leads to the domain of event driven converge cast. A query-response based application in Wireless Sensor Networks(WSN) demands the correct delivery of data message at each sensor node. A Breadth-First Search(BFS) tree rooted at the base station offers shortest path traversal for each data message which utilizes the sensor resources efficiently. Resource constrained sensor nodes are highly prone to sudden crash. So the application demands a quick and smart approach to repair the tree when a node dies. In this paper a novel scheme has been proposed to locally repair the tree with constant round of message transmissions. Each node piggybacks a few bytes of extra information along with each query and response messages. Based on these piggybacked values each node calculates its alternate parent. When a parent node fails, its children can contact their respective alternate parents immediately to establish an alternate path to the root. Reduced communication cost in terms of extra message transmissions saves battery power at each node. Efficient query-response message handler ensures the correct delivery of messages. Fast repairing offers good Quality of Service(QoS). Simulation result shows that no message is lost except the one holding by the crashed node.read more
Citations
More filters
A Proactive Tree Recovery Mechanism for Resilient Overlay Multicast
TL;DR: This paper proposes a proactive tree recovery mechanism to make the overlay multicast resilient to failures and unexpected events, and shows that it can recover from node departures much faster than reactive methods, while the quality of trees restored and the cost of recovery are reasonable.
Journal ArticleDOI
Optimal sink placement in backbone assisted wireless sensor networks
TL;DR: The proposed scheme places the base station at either the graph theoretical centre or centroid of the backbone connecting nodes in the region of interest, which shows a considerable reduction in the total number of hops that each packet needs to travel to reach the sink.
Proceedings ArticleDOI
Exploring gradient in sensor deployment pattern for data gathering with sleep based energy saving
TL;DR: A gradient based sensor deployment scheme for energy-efficient data gathering exploring the trade-off among connectivity, coverage, fault-tolerance and redundancy is proposed.
Journal ArticleDOI
Energy conservation in query driven wireless sensor networks
TL;DR: This article proposes Multi-tree and Multiple-tree algorithms for improving network parameters in the usual data collection WSN application scenarios and exemplifies a more effective way of query result propagation in data centric applications.
Journal ArticleDOI
A multi tree based approach for performance analysis in hierarchical wireless sensor networks
Itu Snigdh,Swarn Saurabh +1 more
TL;DR: This approach focuses on generating a tree based communication architecture that is made up of three different types of sensors and ensures that at least one sensor of each type is connected to the communication backbone; thereby forming a MULTI-TREE.
References
More filters
Book
Introduction to Algorithms
TL;DR: The updated new edition of the classic Introduction to Algorithms is intended primarily for use in undergraduate or graduate courses in algorithms or data structures and presents a rich variety of algorithms and covers them in considerable depth while making their design and analysis accessible to all levels of readers.
Journal ArticleDOI
Wireless sensor networks: a survey
TL;DR: The concept of sensor networks which has been made viable by the convergence of micro-electro-mechanical systems technology, wireless communications and digital electronics is described.
Journal ArticleDOI
Introduction to algorithms: 4. Turtle graphics
TL;DR: In this article, a language similar to logo is used to draw geometric pictures using this language and programs are developed to draw geometrical pictures using it, which is similar to the one we use in this paper.
Journal ArticleDOI
Directed diffusion for wireless sensor networking
TL;DR: In this article, the authors explore and evaluate the use of directed diffusion for a simple remote-surveillance sensor network analytically and experimentally and demonstrate that directed diffusion can achieve significant energy savings and can outperform idealized traditional schemes under the investigated scenarios.