File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/j.adhoc.2010.12.001
- Scopus: eid_2-s2.0-84877576918
- WOS: WOS:000319895400005
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Efficient broadcasting in multi-hop wireless networks with a realistic physical layer
Title | Efficient broadcasting in multi-hop wireless networks with a realistic physical layer |
---|---|
Authors | |
Keywords | Energy-efficiency wireless NP-hardness Multi-hop wireless network Unreliable network Broadcasting efficiency Minimum retransmission broadcast problem |
Issue Date | 2013 |
Citation | Ad Hoc Networks, 2013, v. 11, n. 4, p. 1305-1318 How to Cite? |
Abstract | Almost all existing broadcasting algorithms assume an ideal physical layer, in which a successful transmission is guaranteed if the distance between communicating nodes is less than a certain threshold, e.g., a transmission range. However, wireless communication links normally suffer from the characteristics of realistic physical layer, which significantly reduce the reliability of broadcasting among the nodes. This work addresses the minimal broadcasting problem in multi-hop wireless networks with a realistic physical layer. Given a probability p*, the problem is to design a distributed broadcasting algorithm such that each node in the network receives the broadcasting packet with probability no less than p* and the number of retransmissions is minimized. We show that this problem is NP-hard and propose a distributed greedy algorithm which maximizes the gain cost ratio at each node. We prove that the proposed algorithm guarantees that each node receives the broadcasting packet with probability no less than p*, and analyze upper bound on the number of total retransmissions in the network. Simulation results show that our algorithm can provide near 100% coverage to the wireless network with a realistic physical layer, and reduce the number of retransmissions compared with modified traditional flooding schemes k-Flooding (pure flooding with multiple times) and ACK-Flooding (pure flooding with acknowledgement). We believe our algorithmic solution is efficient and practical for general existing multi-hop wireless networks. © 2011 Elsevier B.V. All rights reserved. |
Persistent Identifier | http://hdl.handle.net/10722/230929 |
ISSN | 2023 Impact Factor: 4.4 2023 SCImago Journal Rankings: 1.342 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Wong, Gary K W | - |
dc.contributor.author | Liu, Hai | - |
dc.contributor.author | Chu, Xiaowen | - |
dc.contributor.author | Leung, Yiu Wing | - |
dc.contributor.author | Xie, Chun | - |
dc.date.accessioned | 2016-09-01T06:07:10Z | - |
dc.date.available | 2016-09-01T06:07:10Z | - |
dc.date.issued | 2013 | - |
dc.identifier.citation | Ad Hoc Networks, 2013, v. 11, n. 4, p. 1305-1318 | - |
dc.identifier.issn | 1570-8705 | - |
dc.identifier.uri | http://hdl.handle.net/10722/230929 | - |
dc.description.abstract | Almost all existing broadcasting algorithms assume an ideal physical layer, in which a successful transmission is guaranteed if the distance between communicating nodes is less than a certain threshold, e.g., a transmission range. However, wireless communication links normally suffer from the characteristics of realistic physical layer, which significantly reduce the reliability of broadcasting among the nodes. This work addresses the minimal broadcasting problem in multi-hop wireless networks with a realistic physical layer. Given a probability p*, the problem is to design a distributed broadcasting algorithm such that each node in the network receives the broadcasting packet with probability no less than p* and the number of retransmissions is minimized. We show that this problem is NP-hard and propose a distributed greedy algorithm which maximizes the gain cost ratio at each node. We prove that the proposed algorithm guarantees that each node receives the broadcasting packet with probability no less than p*, and analyze upper bound on the number of total retransmissions in the network. Simulation results show that our algorithm can provide near 100% coverage to the wireless network with a realistic physical layer, and reduce the number of retransmissions compared with modified traditional flooding schemes k-Flooding (pure flooding with multiple times) and ACK-Flooding (pure flooding with acknowledgement). We believe our algorithmic solution is efficient and practical for general existing multi-hop wireless networks. © 2011 Elsevier B.V. All rights reserved. | - |
dc.language | eng | - |
dc.relation.ispartof | Ad Hoc Networks | - |
dc.subject | Energy-efficiency wireless | - |
dc.subject | NP-hardness | - |
dc.subject | Multi-hop wireless network | - |
dc.subject | Unreliable network | - |
dc.subject | Broadcasting efficiency | - |
dc.subject | Minimum retransmission broadcast problem | - |
dc.title | Efficient broadcasting in multi-hop wireless networks with a realistic physical layer | - |
dc.type | Article | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1016/j.adhoc.2010.12.001 | - |
dc.identifier.scopus | eid_2-s2.0-84877576918 | - |
dc.identifier.volume | 11 | - |
dc.identifier.issue | 4 | - |
dc.identifier.spage | 1305 | - |
dc.identifier.epage | 1318 | - |
dc.identifier.isi | WOS:000319895400005 | - |
dc.identifier.issnl | 1570-8705 | - |