Energy-Aware broadcasting method for wireless sensor network

Authors:
Cheol-Min Park;Dae-Won Kim;Jun Hwang
Affiliations:
System Software Lab, Dept. of Computer Science & Engineering, Chung-Ang Univ., Seoul, 221, Republic of Korea;System Software Lab, Dept. of Computer Science & Engineering, Chung-Ang Univ., Seoul, 221, Republic of Korea;Dept. of Information & Media, Seoul Woman’s Univ., Seoul, 126, Republic of Korea
Venue:
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
Year:
2005

Citing 8
Cited 0

Unit disk graphs

Discrete Mathematics - Topics on domination
Selecting forwarding neighbors in wireless Ad Hoc networks

DIALM '01 Proceedings of the 5th international workshop on Discrete algorithms and methods for mobile computing and communications
Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks

IEEE Transactions on Parallel and Distributed Systems
Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks

HICSS '02 Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 9 - Volume 9
New Distributed Algorithm for Connected Dominating Set in Wireless Ad Hoc Networks

HICSS '02 Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 9 - Volume 9
On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks

HICSS '03 Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS'03) - Track 9 - Volume 9
A survey on sensor networks

IEEE Communications Magazine
Flooding in wireless ad hoc networks

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

The communicative behaviors in Wireless Sensor Networks(WSNs) can be characterized by two different types: routing and broadcasting. The broadcasting is used for effective route discoveries and packet delivery. A blind flooding approach for broadcasting generates many redundant transmissions. The Dominant Pruning(DP) algorithm is reduced the redundant transmissions of packets based on 2-hop neighborhood information. However, in DP(include TDP/PDP) algorithm, a particular node is frequently selected as a rebroadcasting node and its life-time is shortened. As a result, DP algorithm is insufficient in terms of the overall energy dissipation in sensor network. In this paper, we propose the algorithm based on Partial Dominant Pruning(PDP) algorithm to enhance sensor network lifetime. We compare and analyze the simulation result of our algorithm with PDP.