Name
Title | ||
|---|---|---|
Improving time-efficiency in blocking expanding ring search for mobile ad hoc networks |
Abstract | ||
|---|---|---|
We propose a new strategy for reducing the amount of latency and energy consumption in Blocking Expanding Ring Search (BERS) and enhanced Blocking Expanding Ring Search (BERS*) for mobile ad hoc networks (MANETs). BERS and BERS* are respectively energy and energy-time efficient route discovery protocols for MANETs as compared to conventional Expanding Ring Search (ERS). In this study, we identify unnecessary waiting time caused by a STOP/END instruction in BERS/BERS* and explore the potential of further improvement of their time efficiency. This leads to tBERS and tBERS*, the improved BERS and BERS* respectively. In tBERS/tBERS*, a route node may also issue the STOP/END instruction to terminate flooding. We implement this idea in algorithms, conduct analysis, and achieve further latency reduction in both tBERS and tBERS* as well as the energy saving in tBERS*. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1016/j.jda.2013.03.006 | J. Discrete Algorithms |
Keywords | Field | DocType |
end instruction,improving time-efficiency,energy saving,energy consumption,latency reduction,route node,energy-time efficient route discovery,expanding ring search,conventional expanding,ring search,blocking expanding ring search,improved bers,ad hoc network,algorithm,routing | Mobile ad hoc network,Latency (engineering),Computer network,Wireless ad hoc network,Energy consumption,Mathematics,Distributed computing | Journal |
Volume | ISSN | Citations |
24, | 1570-8667 | 6 |
PageRank | References | Authors |
0.45 | 6 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ida M. Pu | 1 | 39 | 4.94 |
| Daniel Stamate | 2 | 66 | 36.68 |
| Yuji Shen | 3 | 30 | 4.07 |