By Topic

A reliable and total order tree based broadcast in wireless sensor network

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Chakraborty, S. ; Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Guwahati, India ; Chakraborty, S. ; Nandi, S. ; Karmakar, S.

A reliable broadcast demands that each data packet forwarded from the source node is received by all other nodes in the network without any loss. A flooding based Broadcast scheme incurs significant overhead due to explosion of packets in the network. So an efficient way of routing packets in order to broadcast saves the energy of resource constrained sensor nodes. The delivery of broadcast packets at each node in correct sequence is also crucial for certain applications. In this paper a tree based broadcast mechanism is proposed that constructs a spanning tree out of all nodes in the network rooted at the source of the broadcast. The broadcast tree eventually becomes a Breadth-First Search(BFS) tree where each node maintains the shortest path to the root. So packets routed through the shortest paths reduce transmission delay and packet loss. BFS tree based broadcast saves the battery power at each node by reducing the number of packet transmissions. The proposed scheme for broadcast is also crash tolerant. Each node computes a maintenance plan during the broadcast tree construction for future requirement. If a node dies, all the nodes in neighborhood repairs the tree locally within constant round of message transmissions. Each broadcast packet is assured to be delivered at each node without redundancy and maintaining the correct order.

Published in:

Computer and Communication Technology (ICCCT), 2011 2nd International Conference on

Date of Conference:

15-17 Sept. 2011