MSCI11, Project 2
Energy Efficient Expanding Ring Search in Mobile Ad Hoc Network

Project Outline

A mobile ad hoc network (MANET) is a new generation of network in which communication relies upon the cooperation of the mobile nodes in the network. Each node has a limited transmission range and its life is supported by battery power. It is therefore important to design energy efficient routing algorithms for MANETs.

Blocking Expanding Ring Search (BERS) and Enhanced Blocking Expanding Ring Search (BERS*) are examples of such new energy efficient on-demand routing algorithms for MANETs [1].

The task in this project is to study the two algorithms [1] and compare them through implementation.

Project structure

To complete this project, you need to

  1. Read and understand the BERS and BERS* algorithms in two research papers which will be supplied, and understand issues of the research problem.
  2. Investigate and decide a feasible implementation plan.
  3. Implement the algorithms and demonstrate results. Cases of an uniform and normal (or pseudo-normal) distribution of mobile nodes may be assumed and studied.
  4. Write a short comparative analysis of the performance of the algorithms in terms of
    1. Energy consumption,
    2. Time efficiency,
    3. Energy-time efficiency.


[1] I.Pu & Y. Shen, (2009), Enhanced Blocking Expanding Ring Search in Mobile Ad Hoc Networks, Procs. of the Third International Conference on New Technologies, Mobility and Security, pp451-455.