Analytical Studies of Energy–Time Efficiency of Blocking Expanding Ring Search

Pu, Ida and Shen, Yuji. 2010. Analytical Studies of Energy–Time Efficiency of Blocking Expanding Ring Search. Mathematics in Computer Science, 3(4), pp. 443-456. ISSN 1661-8270 [Article]

No full text available

Abstract or Description

This paper investigates the energy–time efficiency of the Blocking Expanding Ring Search algorithms (BERS) using an extended graph model. BERS is an energy efficient alternative that was developed recently based on the Expanding Ring Search (ERS). ERS is widely applied in reactive routing protocols for mobile ad hoc networks. Most studies in this area focus on minimising either energy consumption or search latency, but few look into the strong correlation between the energy saving and the increased latency incurred. We analyse, in this study, the concurrency mechanism of BERS and have developed BERS*, an enhanced scheme based on BERS. Our results show that, among the three schemes (BERS*, BERS and ERS), BERS* incurs the least latency when the hop number of the route nodes is greater than 3, and has achieved the best performance in terms of energy–time efficiency when the hop number of the route nodes is greater than 7. We have also discovered the conditions that allow collective optimisation of BERS* and ERS.

Item Type:

Article

Identification Number (DOI):

https://doi.org/10.1007/s11786-010-0038-1

Departments, Centres and Research Units:

Computing
Research Office > REF2014

Dates:

DateEvent
June 2010Published

Item ID:

6820

Date Deposited:

16 Apr 2012 12:34

Last Modified:

20 Jun 2017 11:48

Peer Reviewed:

Yes, this version has been peer-reviewed.

URI:

http://research.gold.ac.uk/id/eprint/6820

Edit Record Edit Record (login required)