Broadcast based on layered diffusion in wireless ad hoc and sensor networks
Broadcast is a fundamental operation in wireless ad hoc and sensor networks. This paper proposes a simple and efficient broadcast protocol, called Broadcast based on Layered Diffusion (BLD), which is a stateless broadcast protocol with very low message overheads and very low computation requirements...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2013
|
| Online Access: | https://hdl.handle.net/10356/96985 http://hdl.handle.net/10220/11742 |
| _version_ | 1826120628844888064 |
|---|---|
| author | Wang, Bang Lim, Hock Beng Ma, Di |
| author2 | Intelligent Systems Centre |
| author_facet | Intelligent Systems Centre Wang, Bang Lim, Hock Beng Ma, Di |
| author_sort | Wang, Bang |
| collection | NTU |
| description | Broadcast is a fundamental operation in wireless ad hoc and sensor networks. This paper proposes a simple and efficient broadcast protocol, called Broadcast based on Layered Diffusion (BLD), which is a stateless broadcast protocol with very low message overheads and very low computation requirements. In BLD, nodes do not need to exchange neighborhood information for building a broadcast backbone, but make their rebroadcast decisions locally. The design idea of BLD is to emulate the triangular tessellation for complete area coverage of the network field. It does not require nodes' location information for such tessellation emulation but only exploits the hop count information for each node to make local rebroadcast decision and timing. Simulation results show the effectiveness and efficiency of the BLD protocol and its robustness to localization errors and transmission errors. |
| first_indexed | 2024-10-01T05:19:34Z |
| format | Journal Article |
| id | ntu-10356/96985 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T05:19:34Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/969852020-03-07T12:47:07Z Broadcast based on layered diffusion in wireless ad hoc and sensor networks Wang, Bang Lim, Hock Beng Ma, Di Intelligent Systems Centre Broadcast is a fundamental operation in wireless ad hoc and sensor networks. This paper proposes a simple and efficient broadcast protocol, called Broadcast based on Layered Diffusion (BLD), which is a stateless broadcast protocol with very low message overheads and very low computation requirements. In BLD, nodes do not need to exchange neighborhood information for building a broadcast backbone, but make their rebroadcast decisions locally. The design idea of BLD is to emulate the triangular tessellation for complete area coverage of the network field. It does not require nodes' location information for such tessellation emulation but only exploits the hop count information for each node to make local rebroadcast decision and timing. Simulation results show the effectiveness and efficiency of the BLD protocol and its robustness to localization errors and transmission errors. 2013-07-17T06:38:42Z 2019-12-06T19:37:36Z 2013-07-17T06:38:42Z 2019-12-06T19:37:36Z 2009 2009 Journal Article Wang, B., Lim, H. B., & Ma, D. (2012). Broadcast based on layered diffusion in wireless ad hoc and sensor networks. Wireless Communications and Mobile Computing, 12(1), 99-115. 1530-8677 https://hdl.handle.net/10356/96985 http://hdl.handle.net/10220/11742 10.1002/wcm.892 en Wireless communications and mobile computing © 2009 John Wiley & Sons, Ltd. |
| spellingShingle | Wang, Bang Lim, Hock Beng Ma, Di Broadcast based on layered diffusion in wireless ad hoc and sensor networks |
| title | Broadcast based on layered diffusion in wireless ad hoc and sensor networks |
| title_full | Broadcast based on layered diffusion in wireless ad hoc and sensor networks |
| title_fullStr | Broadcast based on layered diffusion in wireless ad hoc and sensor networks |
| title_full_unstemmed | Broadcast based on layered diffusion in wireless ad hoc and sensor networks |
| title_short | Broadcast based on layered diffusion in wireless ad hoc and sensor networks |
| title_sort | broadcast based on layered diffusion in wireless ad hoc and sensor networks |
| url | https://hdl.handle.net/10356/96985 http://hdl.handle.net/10220/11742 |
| work_keys_str_mv | AT wangbang broadcastbasedonlayereddiffusioninwirelessadhocandsensornetworks AT limhockbeng broadcastbasedonlayereddiffusioninwirelessadhocandsensornetworks AT madi broadcastbasedonlayereddiffusioninwirelessadhocandsensornetworks |