
Introduction to MANET and Clustering in MANET
Suman Paul(Author)
Anchor Academic Publishing
1st Edition
Published in July 2016
40 pages
978-3-95489-873-2 (ISBN)
System requirements
for PDF without DRM
E-Book Single Licence
You are acquiring a single user licence for this eBook, which you might not transfer. [C]
Available for download
Description
Alles über E-Books | Antworten auf Fragen rund um E-Books, Kopierschutz und Dateiformate finden Sie in unserem Info- & Hilfebereich.
The emergence of powerful hand held devices like cell phones, personal digital assistants (PDA), pagers coupled with the advancement of wireless communication system have paved the way for a variety of mobile computing and wireless networking technology recently. The history of wireless networking goes to early days Defense Advanced Research Projects Agency packet radio network.
The advantage of wireless networking is its ability to support user mobility and has created a new breadth to problem solving in this domain, resulting in unpredictable resource requirement and uncertainty in network connectivity. Solutions to these problems have boosted the market for wireless services.
Wireless ad hoc network is a collection of mobile devices forming a network without any supporting infrastructure or prior organization. Nodes in the network should be able to sense and discover with nearby nodes. Due to the limited transmission range of wireless network, multiple network "hops" may be needed for one node to another (source to destination or intermediate node) across the network. There are number of characteristics in wireless ad hoc networks, such as the dynamic network topology, limited bandwidth and energy constraint in the network. Mobile ad hoc network plays an important role in different applications such as military operations to provide communication between squads, in emergency cases in out-of-the-way places, in medical control etc.
Routing protocols play a significant role in the implementation of mobile ad hoc networks (MANET). Due to the characteristics of mobility of ad hoc networks it is crucial to find a path or route from the source to the destination node and perform the communication between nodes for a long period of time.
In MANET, a number of routing protocols using a variety of routing algorithms has been proposed - for example Dynamic Source Routing (DSR), Ad hoc On demand Distance Vector Routing (AODV), Temporally Ordered Routing Algorithm (TORA), Location Aided Routing (LAR) and periodic (proactive) protocols such as Destination Sequence Distance Vector (DSDV), Distributed Bellman Ford, where member nodes exchange routing information and know a current route to each destination periodically. Also, several protocols uses both reactive and proactive mechanisms, such as Zone Resolution Protocol (ZRP) Cluster Based Routing Protocol (CBRP) etc.
The advantage of wireless networking is its ability to support user mobility and has created a new breadth to problem solving in this domain, resulting in unpredictable resource requirement and uncertainty in network connectivity. Solutions to these problems have boosted the market for wireless services.
Wireless ad hoc network is a collection of mobile devices forming a network without any supporting infrastructure or prior organization. Nodes in the network should be able to sense and discover with nearby nodes. Due to the limited transmission range of wireless network, multiple network "hops" may be needed for one node to another (source to destination or intermediate node) across the network. There are number of characteristics in wireless ad hoc networks, such as the dynamic network topology, limited bandwidth and energy constraint in the network. Mobile ad hoc network plays an important role in different applications such as military operations to provide communication between squads, in emergency cases in out-of-the-way places, in medical control etc.
Routing protocols play a significant role in the implementation of mobile ad hoc networks (MANET). Due to the characteristics of mobility of ad hoc networks it is crucial to find a path or route from the source to the destination node and perform the communication between nodes for a long period of time.
In MANET, a number of routing protocols using a variety of routing algorithms has been proposed - for example Dynamic Source Routing (DSR), Ad hoc On demand Distance Vector Routing (AODV), Temporally Ordered Routing Algorithm (TORA), Location Aided Routing (LAR) and periodic (proactive) protocols such as Destination Sequence Distance Vector (DSDV), Distributed Bellman Ford, where member nodes exchange routing information and know a current route to each destination periodically. Also, several protocols uses both reactive and proactive mechanisms, such as Zone Resolution Protocol (ZRP) Cluster Based Routing Protocol (CBRP) etc.
More details
Language
English
Place of publication
Hamburg
Germany
Illustrations
10 Abb.
File size
1,00 MB
ISBN-13
978-3-95489-873-2 (9783954898732)
Schweitzer Classification
Other editions
Additional editions

Book
06/2016
Anchor Academic Publishing
€49.99
Shipment within 7-9 days
Person
Currently, Suman Paul is Assistant Professor at the Department of Electronics and Communication Engineering, Haldia Institute of Technology, Haldia, India. His research interest is in the field of mobile computing, networking and scheduling in embedded systems. Formerly, he worked at the Indian Institute of Management Calcutta in a Dept. of Information Technology, Govt. of India funded a project on Zigbee based Wireless Sensor Network. The author already has two books to his credit and also has publications in international journals and conferences of repute. He is a member of IAENG, Hong Kong and qualified Cisco Certified Network Associate. To date, the author has participated in various online courses of the University of Stanford, Indian Institute of Technology Kanpur, and Commonwealth of Learning.
Content
- Introduction to MANET and Clustering in MANET
- Content
- Chapter 1: Introduction: Mobile Ad Hoc Network (MANET) and Motivation
- Overview
- Motivation
- Chapter 2: Concept Review
- 2.1 Mobile Ad Hoc Network Features
- 2.1.1 Autonomous terminal.
- 2.1.2 Distributed operation.
- 2.1.3 Multi-hop routing.
- 2.1.4 Dynamic network topology.
- 2.1.5 Varying link capacity.
- 2.1.6 Light-weight terminals.
- 2.1.7 Bandwidth-constrained and variable link capacity.
- 2.1.8 Energy Constrained Operation.
- 2.1.9 Security Issue.
- Chapter 3: Applications of MANET
- 3.1 Defense (Military battlefield applications)
- 3.2 Sensor Networks
- 3.3 Automotive Applications
- 3.4 Commercial Sector
- 3.5 Personal Area Network
- 3.6 Conferencing
- 3.7 Embedded Computing Application
- Chapter 4: Issues and Challenges of MANET
- 4.1 Quality of service (QoS)
- 4.2 Routing
- 4.3 Spectrum allocation
- 4.4 Energy Efficiency
- 4.5 Security and Privacy
- Chapter 5: Routing Protocols and Topology Management
- 5.1 Proactive Protocols
- 5.2 Reactive Protocols
- 5.3 Hybrid Protocols
- 5.4 Topology Management in MANET
- Chapter 6: Clustering in MANET
- 6.1 Why Clustering?
- 6.2 Characteristics of Clustered Architecture
- 6.3 Clustering in MANET: Classification by properties, cluster-head capabilities, clustering process
- 6.4 Cost of clustering
- 6.4.1 Ripple Effect
- 6.4.2 Computation Round
- 6.5 Design parameters of clustering
- 6.5.1 Trust value
- 6.5.2 Degree
- 6.5.3 Battery Power
- 6.5.4 The Max (maximum) value:
- 6.5.5 Stability (also defined as Mobility)
- 6.6 How to maintain Structure of Cluster
- 6.6.1 Sending beaconing signal:
- Chapter 7: Proposed Algorithm
- Chapter 8: Clustering Simulation Framework for MANET
- 8.1 Architectural view of Network Simulator
- 8.2 Clustering Framework
- 8.2.1 Concepts
- 8.2.2 Steps of simulated algorithm
- 8.3 Simulation Result
- Further Reading
Text sample:
Chapter 3: Applications of MANET:
With the increase of use portable devices as well as progress in wireless communication, ad hoc networking is gaining importance. Ad hoc networking can be applied anywhere, where there is no communication infrastructure or the existing infrastructure is expensive or difficult to implement. Ad hoc networking allows the devices to maintain links to the network as well as easily adding as well as removing devices to and from the network. The set of applications for MANETs is diverse, ranging from large-scale, mobile, highly dynamic networks, to small, static networks that are constrained by power sources. Besides the inheritance applications that move from traditional infrastructure environment into the ad hoc context, a great deal of new services can and will be generated for the new environment. Typical applications include:
3.1 Defense (Military battlefield applications):
In modern battlefield requires robust and reliable (secure) communication military battlefield in many forms. Most communicating nodes are installed in mobile vehicles used for defense. Defense personnel could carry telecomm devices that could talk to a wireless base station or directly to other telecom devices if they are within the radio range. However these forms of communication are considered to be primitive. At times when wireless base station is destroyed by enemy, a soldier will be prohibited from communicating with other soldiers if the called party is not within the radio range. This is the scenario where mobile ad hoc networks come into play. Ad hoc networks are well known as self organizing networks since they are robust when nodes disappear due to destruction or mobility. Through multi hop communication soldiers can communicate to remote soldiers via data hoping and data forwarding from one radio device to another.
3.2 Sensor Networks:
Another application of MANETs is sensor networks. This technology is a network composed of a very large number of small sensors. These can be used to detect any number of properties of an area. Examples include temperature, pressure, toxins, pollutions, etc. Applications are the measurement of ground humidity for agriculture, forecast of earthquakes. The capabilities of each sensor are very limited, and each must rely on others in order to forward data to a central computer. Individual sensors are limited in their computing capability and are prone to failure and loss. Mobile ad hoc sensor networks could be the key to future homeland security.
3.3 Automotive Applications:
Automotive networks are widely discussed currently. Cars should be enabled to talk to the road, to traffic lights, and to each other, forming ad-hoc networks of various sizes. The network will provide the drivers with information about road conditions, congestions, and accident-ahead warnings, helping to optimize traffic flow.
3.4 Commercial Sector:
Ad hoc network can be used in emergency/rescue operations for disaster relief efforts, e.g. in flood, fire, earthquake. Emergency rescue operations must take place in case of nonexistent and damaged communications infrastructure and rapid deployment of a communication network is required. Information is relayed from one rescue team member to another over a small handheld device with portability. Other commercial scenarios include e.g. ship to ship ad hoc communication, enforcement of law etc.
3.5 Personal Area Network:
Personal Area Networks (PANs) are formed between various mobile and fixed nodes in an ad-hoc manner, e.g. for creating a small network. Nodes can form an autonomous network, interconnecting various devices. PANs becomes more meaningful when connected to a larger private or public network.
3.6 Conferencing:
Mobile Conferencing one of the most recognized application. Set up of an Ad Hoc network is essential for mobile users where they need to gather in a project outside the office environment in an ad hoc manner.
3.7 Embedded Computing Application:
Computing internetworking machines offer flexible and efficient ways of establishing communication methods with the help of ad hoc networking.
Chapter 4: Issues and Challenges of MANET:
4.1 Quality of service (QoS):
The parameters of performance level of services are known as QoS. Different applications have different QoS requirement. These QoS parameters may be computes on per link, per flow, per node basis. Delay, jitter, packer loss rate, bit error rate, bandwidth are some of the QoS parameters in MANET.
4.2 Routing:
Routing is a crucial issue in MANET. The conventional routing protocols used on wired networks do not perform satisfactory in MANET, which has basic characteristics of mobility and rapid membership change. In Ad Hoc networks, we need new routing protocols for following reasons:
i) The mobility resulting change of topology of the network which may be dynamic in nature.
Ii) Existing protocols show least desirable behavior when presented with a highly dynamic and frequent changing interconnection topology.
Existing routing protocols face heavy a computational load on each mobile computing device for the issues of processing power consumption and memory size.
Existing routing protocols are not designed for dynamic and self-starting behavior as required to utilize Ad-Hoc networks.
Existing routing protocols for example, Distance Vector Protocol take a lot of time for convergence upon the failure of a link, which is very frequent in Ad Hoc networks. Existing routing protocols suffer from looping problems either short lived or long lived. Methods adopted to solve the problem of looping in traditional routing protocols may not be applicable to Ad Hoc networks.
4.3 Spectrum allocation:
The problem of device mobility, interference, limited range, limited data throughput and sharing of the Radio Frequency spectrum amongst devices are various crucial issues. Most experimental Ad hoc networks are based on the ISM band. To prevent the problem of interference, Ad hoc networks must operate over some form of specified spectrum range. Microwave ovens operate in 2.4 GHz ISM band, which may interfere with wireless LAN systems.
4.4 Energy Efficiency:
Energy Efficiency is a concern in MANET. Most existing protocols do not pay attention of power consumption. However mobile devices today mostly operated by batteries. Battery technology is still lagging behind the microprocessor technology. The lifetime of a Li-on battery is very low.
4.5 Security and Privacy:
Wireless links in an ad hoc network vulnerable to various link attacks like message replay, message distortion, passive eavesdropping, active impersonation. Eavesdropping may cause access to secret information, violating confidentiality. Active attacks may cause injection of erroneous messages, modification of messages, delete of messages and to impersonate a node. As a result, creating problem of integrity, authenticity and availability.
Chapter 3: Applications of MANET:
With the increase of use portable devices as well as progress in wireless communication, ad hoc networking is gaining importance. Ad hoc networking can be applied anywhere, where there is no communication infrastructure or the existing infrastructure is expensive or difficult to implement. Ad hoc networking allows the devices to maintain links to the network as well as easily adding as well as removing devices to and from the network. The set of applications for MANETs is diverse, ranging from large-scale, mobile, highly dynamic networks, to small, static networks that are constrained by power sources. Besides the inheritance applications that move from traditional infrastructure environment into the ad hoc context, a great deal of new services can and will be generated for the new environment. Typical applications include:
3.1 Defense (Military battlefield applications):
In modern battlefield requires robust and reliable (secure) communication military battlefield in many forms. Most communicating nodes are installed in mobile vehicles used for defense. Defense personnel could carry telecomm devices that could talk to a wireless base station or directly to other telecom devices if they are within the radio range. However these forms of communication are considered to be primitive. At times when wireless base station is destroyed by enemy, a soldier will be prohibited from communicating with other soldiers if the called party is not within the radio range. This is the scenario where mobile ad hoc networks come into play. Ad hoc networks are well known as self organizing networks since they are robust when nodes disappear due to destruction or mobility. Through multi hop communication soldiers can communicate to remote soldiers via data hoping and data forwarding from one radio device to another.
3.2 Sensor Networks:
Another application of MANETs is sensor networks. This technology is a network composed of a very large number of small sensors. These can be used to detect any number of properties of an area. Examples include temperature, pressure, toxins, pollutions, etc. Applications are the measurement of ground humidity for agriculture, forecast of earthquakes. The capabilities of each sensor are very limited, and each must rely on others in order to forward data to a central computer. Individual sensors are limited in their computing capability and are prone to failure and loss. Mobile ad hoc sensor networks could be the key to future homeland security.
3.3 Automotive Applications:
Automotive networks are widely discussed currently. Cars should be enabled to talk to the road, to traffic lights, and to each other, forming ad-hoc networks of various sizes. The network will provide the drivers with information about road conditions, congestions, and accident-ahead warnings, helping to optimize traffic flow.
3.4 Commercial Sector:
Ad hoc network can be used in emergency/rescue operations for disaster relief efforts, e.g. in flood, fire, earthquake. Emergency rescue operations must take place in case of nonexistent and damaged communications infrastructure and rapid deployment of a communication network is required. Information is relayed from one rescue team member to another over a small handheld device with portability. Other commercial scenarios include e.g. ship to ship ad hoc communication, enforcement of law etc.
3.5 Personal Area Network:
Personal Area Networks (PANs) are formed between various mobile and fixed nodes in an ad-hoc manner, e.g. for creating a small network. Nodes can form an autonomous network, interconnecting various devices. PANs becomes more meaningful when connected to a larger private or public network.
3.6 Conferencing:
Mobile Conferencing one of the most recognized application. Set up of an Ad Hoc network is essential for mobile users where they need to gather in a project outside the office environment in an ad hoc manner.
3.7 Embedded Computing Application:
Computing internetworking machines offer flexible and efficient ways of establishing communication methods with the help of ad hoc networking.
Chapter 4: Issues and Challenges of MANET:
4.1 Quality of service (QoS):
The parameters of performance level of services are known as QoS. Different applications have different QoS requirement. These QoS parameters may be computes on per link, per flow, per node basis. Delay, jitter, packer loss rate, bit error rate, bandwidth are some of the QoS parameters in MANET.
4.2 Routing:
Routing is a crucial issue in MANET. The conventional routing protocols used on wired networks do not perform satisfactory in MANET, which has basic characteristics of mobility and rapid membership change. In Ad Hoc networks, we need new routing protocols for following reasons:
i) The mobility resulting change of topology of the network which may be dynamic in nature.
Ii) Existing protocols show least desirable behavior when presented with a highly dynamic and frequent changing interconnection topology.
Existing routing protocols face heavy a computational load on each mobile computing device for the issues of processing power consumption and memory size.
Existing routing protocols are not designed for dynamic and self-starting behavior as required to utilize Ad-Hoc networks.
Existing routing protocols for example, Distance Vector Protocol take a lot of time for convergence upon the failure of a link, which is very frequent in Ad Hoc networks. Existing routing protocols suffer from looping problems either short lived or long lived. Methods adopted to solve the problem of looping in traditional routing protocols may not be applicable to Ad Hoc networks.
4.3 Spectrum allocation:
The problem of device mobility, interference, limited range, limited data throughput and sharing of the Radio Frequency spectrum amongst devices are various crucial issues. Most experimental Ad hoc networks are based on the ISM band. To prevent the problem of interference, Ad hoc networks must operate over some form of specified spectrum range. Microwave ovens operate in 2.4 GHz ISM band, which may interfere with wireless LAN systems.
4.4 Energy Efficiency:
Energy Efficiency is a concern in MANET. Most existing protocols do not pay attention of power consumption. However mobile devices today mostly operated by batteries. Battery technology is still lagging behind the microprocessor technology. The lifetime of a Li-on battery is very low.
4.5 Security and Privacy:
Wireless links in an ad hoc network vulnerable to various link attacks like message replay, message distortion, passive eavesdropping, active impersonation. Eavesdropping may cause access to secret information, violating confidentiality. Active attacks may cause injection of erroneous messages, modification of messages, delete of messages and to impersonate a node. As a result, creating problem of integrity, authenticity and availability.
System requirements
File format: PDF
Copy protection: without DRM (Digital Rights Management)
System requirements:
- Computer (Windows; MacOS X; Linux): Use the free software Adobe Reader, Adobe Digital Editions, or any other PDF viewer of your choice (see eBook Help).
- Tablet/Smartphone (Android; iOS): Install the free app Adobe Digital Editions or another reading app for eBooks, e.g., PocketBook (see eBook Help).
- E-reader: Bookeen, Kobo, Pocketbook, Sony, Tolino and many more (only limited: Kindle).
The file format PDF always displays a book page identically on any hardware. This makes PDF suitable for complex layouts such as those used in textbooks and reference books (images, tables, columns, footnotes). Unfortunately, on the small screens of e-readers or smartphones, PDFs are rather annoying, requiring too much scrolling.
This eBook does not use copy protection or Digital Rights Management.
For more information, see our eBook Help page.