In wireless sensor networks (WSNs), flooding is usually adopted by broadcast services to disseminate broadcast messages. However, flooding produces an excessive number of unnecessary control packets, markedly increasing overhead. This work proposes a new gossip-based scheme, in which nodes forward broadcast messages with dynamic probability to decrease the number of redundant messages and thereby improve energy efficiency. By using the novel probability table and adjustment mechanism based on neighbor conditions, nodes can obtain a suitable gossip probability. Furthermore, this work considers some special cases of uneven sensor deployment such as that contains nodes with a low degree. An efficient algorithm was also developed to maintain the stability of the proposed protocol. Hence, the proposed approach can deal with various topologies and node failure. Simulations demonstrate that applying the proposed scheme to control messages forwarding improves performance compared with that of existing gossip-based broadcasting schemes.
Identifer | oai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0201110-174348 |
Date | 01 February 2010 |
Creators | Lin, Yen-pang |
Contributors | Ren-Hung Hwang, Tsung-Chuan Huang, Rong-Hong Jan, Tsang-Ling Sheu, Ting-Wei Hou |
Publisher | NSYSU |
Source Sets | NSYSU Electronic Thesis and Dissertation Archive |
Language | Cholon |
Detected Language | English |
Type | text |
Format | application/pdf |
Source | http://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0201110-174348 |
Rights | campus_withheld, Copyright information available at source archive |
Page generated in 4.6898 seconds