DocumentCode :
3131756
Title :
Hop count aware broadcast algorithm with Random Assessment Delay extension for wireless sensor networks
Author :
Izumi, Shintaro ; Matsuda, Takashi ; Kawaguchi, Hiroshi ; Ohta, Chikara ; Yoshimoto, Masahiko
Author_Institution :
Grad. Sch. of Eng., Kobe Univ., Kobe
fYear :
2008
fDate :
22-24 April 2008
Firstpage :
207
Lastpage :
212
Abstract :
Broadcasting is an elementary operation in wireless multi-hop networks. Flooding is a simple broadcast protocol but it frequently causes serious redundancy, contention and collisions. Probability based methods are promising because they can reduce broadcast messages without additional hardwares and control packets. In this paper, the counter-based scheme which is one of the probability based methods is focused on as a broadcast protocol, and the RAD (random assessment delay) extension is proposed to improve the original counter-based scheme. The RAD extension can be implemented without additional hardwares, so that the strength of the counter-based scheme can be preserved. In addition, we propose the additional algorithm called hop count aware RAD extension to establish shorter path from the source node. Simulation results show that both of the RAD extension and the hop count aware RAD extension reduce the number of retransmitting nodes by about 10% compared with the original scheme. Furthermore, the hop count aware RAD extension can establish almost the same path length as the counter-based scheme.
Keywords :
broadcasting; probability; protocols; wireless sensor networks; broadcast protocol; counter-based scheme; hop count aware RAD extension; hop count aware broadcast algorithm; probability based methods; random assessment delay extension; wireless multihop networks; wireless sensor networks; Broadcasting; Delay; Floods; Hardware; Intelligent sensors; Protocols; Space technology; Spread spectrum communication; Wireless communication; Wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information and Telecommunication Technologies, 2008. APSITT. 7th Asia-Pacific Symposium on
Conference_Location :
Bandos Island
Print_ISBN :
978-4-88552-226-0
Type :
conf
DOI :
10.1109/APSITT.2008.4653566
Filename :
4653566
Link To Document :
بازگشت