ROS Theses Repository

View Item 
  •   ROS Home
  • Mathematical & Computer Sciences
  • Doctoral Theses (Mathematical & Computer Sciences)
  • View Item
  •   ROS Home
  • Mathematical & Computer Sciences
  • Doctoral Theses (Mathematical & Computer Sciences)
  • View Item
  •   ROS Home
  • Mathematical & Computer Sciences
  • Doctoral Theses (Mathematical & Computer Sciences)
  • View Item
  • Admin
JavaScript is disabled for your browser. Some features of this site may not work without it.

Route discovery schemes in Mobile Ad hoc Networks with variable-range transmission power

View/Open
AlghamdiAAH_0219_macs.pdf (6.888Mb)
Date
2019-02
Author
Alghamdi, Atif A.
Metadata
Show full item record
Abstract
Broadcasting in MANETs is important for route discovery but consumes significant amounts of power that is difficult to renew for devices that rely heavily on batteries. Most existing routing protocols make use of a broadcast scheme known as simple flooding. In such an on-demand routing protocol (e.g. AODV) the source node originates a Route Request (RREQ) packet that is blindly rebroadcast via neighbouring nodes to all nodes in the network. Simple flooding leads to serious redundancy, together with contention, and collisions, which is often called the broadcast storm problem. This thesis proposes two improvement strategies: topology control (adjusting transmission power) and reduced retransmissions (reducing redundant rebroadcasts) to reduce energy consumption. For energy efficient route discovery the main idea is to reduce the energy consumed per broadcast during route discovery. An Energy Efficient Adaptive Forwarding Algorithm (called EEAFA) is proposed to reduce the impact of RREQ packet flooding in on-demand routing protocols. The algorithm operates in two phases: 1) Topology construction phase, which establishes a more scalable and energy efficient network structure where nodes can adjust their transmission power range dynamically, based on their local density. 2) A Forwarding Node Determination phase, that utilises network information provided by the constructed topology, where nodes independently decide to forward a RREQ packet or not without relying on GPS or any distance calculations. A further Enhanced EEAFA (called E-EEAFA) algorithm is also proposed, which combines two techniques: graph colouring and sectoring techniques. Graph colouring increases awareness at network nodes to improve the determination of a forwarding node, while the sectoring technique divides neighbours into different forwarding sectors. This helps to reduce overlap between forwarding nodes and select suitable nodes in each sector to forward RREQ packets. These techniques are employed in a distributed manner and collaborate to reduce the number of forwarding nodes, which thus reduces the volume of RREQ packets populating the network. These algorithms have been validated as effective by NS2 simulation studies that are detailed in the thesis.
URI
http://hdl.handle.net/10399/4346
Collections
  • Doctoral Theses (Mathematical & Computer Sciences)

Browse

All of ROSCommunities & CollectionsBy Issue DateAuthorsTitlesThis CollectionBy Issue DateAuthorsTitles

ROS Administrator

LoginRegister
©Heriot-Watt University, Edinburgh, Scotland, UK EH14 4AS.

Maintained by the Library
Tel: +44 (0)131 451 3577
Library Email: libhelp@hw.ac.uk
ROS Email: open.access@hw.ac.uk

Scottish registered charity number: SC000278

  • About
  • Copyright
  • Accessibility
  • Policies
  • Privacy & Cookies
  • Feedback
AboutCopyright
AccessibilityPolicies
Privacy & Cookies
Feedback
 
©Heriot-Watt University, Edinburgh, Scotland, UK EH14 4AS.

Maintained by the Library
Tel: +44 (0)131 451 3577
Library Email: libhelp@hw.ac.uk
ROS Email: open.access@hw.ac.uk

Scottish registered charity number: SC000278

  • About
  • Copyright
  • Accessibility
  • Policies
  • Privacy & Cookies
  • Feedback
AboutCopyright
AccessibilityPolicies
Privacy & Cookies
Feedback