Performance Analysis of Multi-Hop Routing Protocol With Optimized Grid-Based Clustering for Wireless Sensor Network

Performance Analysis of Multi-Hop Routing Protocol With Optimized Grid-Based Clustering for Wireless Sensor Network

Saloni Dhiman, Deepti Kakkar, Gurjot Kaur
DOI: 10.4018/978-1-7998-1626-3.ch009
OnDemand:
(Individual Chapters)
Available
$37.50
No Current Special Offers
TOTAL SAVINGS: $37.50

Abstract

Wireless sensor networks (WSNs) consist of several sensor nodes (SNs) that are powered by battery, so their lifetime is limited, which ultimately affects the lifespan and hence performance of the overall networks. Till now many techniques have been developed to solve this problem of WSN. Clustering is among the effective technique used for increasing the network lifespan. In this chapter, analysis of multi-hop routing protocol based on grid clustering with different selection criteria is presented. For analysis, the network is divided into equal-sized grids where each grid corresponds to a cluster and is assigned with a grid head (GH) responsible for collecting data from each SN belonging to respective grid and transferring it to the base station (BS) using multi-hop routing. The performance of the network has been analyzed for different position of BS, different number of grids, and different number of SNs.
Chapter Preview
Top

Wireless Sensor Networks

Wireless Sensor Networks (WSNs) have become popular recently, mainly due to the advancements in the Micro-Electro-Mechanical Systems (MEMS) technology that has prompted the improvement in smart sensors. This type of network consists of tiny sensors which are equipped with limited computing and processing resources. Typically, WSNs comprise of huge number of Sensor Nodes (SNs). These SNs are able to communicate with each other or with the Base Station (BS) depending upon the structure and functionality of network. Each SN performs the function of sensing, processing and communication within the network. Information is gathered by SN and transmitted periodically to other SNs or BS. The sensed collected data is transmitted to the BS via intermediate nodes using wireless transmission techniques (S.K. Singh et al. 2017).

Architecture of a Sensor Node

SNs have four basic components: a sensing unit, a processing unit, a transceiver unit and a power unit. Location finding system, a power generator and a mobilizer are its additional components that are application dependent (Akyildiz et al. 2002).

  • Sensing Unit: Sensing unit usually has two sub-units: Sensors and Analog to Digital Converters (ADCs). Analog signals are obtained by the sensors which are then converted to digital signals by ADC and then given to the processing unit.

  • Processing Unit: It also has two sub-units: processor and storage unit. It manages the procedures needed for collaboration of SNs with each other to perform required sensing operations.

  • Transceiver: It is responsible for connecting the SN with each other and to the other parts of the network.

  • Power Unit: Power unit supplies the energy required by all the board components. The power unit determines the lifetime of the entire network. Energy efficiency is the primary challenge since the battery of the SNs cannot be easily re-charged after the deployment of the SNs.

Other application dependent components of an SN are:

  • Location Finding System: Position finding system like Global Positioning System (GPS) device helps the nodes to locate other nodes. It is useful in obtaining the location accurately as is required by various routing techniques in sensor networks.

  • Mobilizer: It is providing mobility to SNs for completing the assigned task.

Protocol Stack Architecture

In WSN, the protocol stack is made up of the application layer, transport layer, network layer, data link layer, physical layer, power management plane, mobility management plane and task management plane. The responsibilities of physical layer include transmitting and receiving a signal over a physical medium. It determines various characteristics like frequency of operation, modulation technique, data encryption, etc. The main functions of data link layer are multiplexing of the data stream, transmission and reception of data frame, medium access and error check. The network layer is concerned with routing. It routes the data from source to destination which is managed by the transport layer. This layer maintains the data flow when required by the application layer. Application layer is required when the system is to be accessed via internet or other external network. Application layer develops several application softwares depending upon the sensing task requirement. Also, the power, mobility and task management planes make SNs work collectively, route data, share resources and distribute task among them so as to make use of power efficiently. The power management plane optimizes the power usage by the SN. The mobility management plane tracks the SN's movement to maintain a returning route to the user, and also find out neighbors of the SNs. For balancing the load, task management plane distributes the sensing duties among several SNs.

Complete Chapter List

Search this Book:
Reset