![International Journal of Trend in Scientific Research and Development (IJTSRD)
Volume: 3 | Issue: 2 | Jan-Feb 2019 Available Online: www.ijtsrd.com e-ISSN: 2456 - 6470
@ IJTSRD | Unique Reference Paper ID - IJTSRD20281 | Volume – 3 | Issue – 2 | Jan-Feb 2019 Page: 80
Energy Efficient Routing Strategies for Large Scale
Wireless Sensor in Heterogeneous Networks
O. Sampath1, Dr. P. Suryanarayana Babu2
1Research Scholar, 2Research Supervisor
Rayalaseema University, Kurnool, Andhra Pradesh, India
ABSTRACT
The efficiency of a wireless sensor network depends on its life time. By conserving the energyof each sensorforincreaseinthe
network life time. The basic operations of a wireless sensor network are sensing [1] the data to theenergysinktermisfornext
transmitting node. The communication or routing [2] process operation be allowed in any operations for all nodes [3]. We
propose to select a specific collection of nodes for communication with considering the importance of wireless sensor where
security [4] and power usage [5] is taken as top priority.
KEYWORDS: Transmitting node [6], neighboring node [7], energy sink [8].
I. INTRODUCTION
Wireless sensor networks (WSNs) have received
tremendous attention in recent years because of the
development of sensor devices, as well as wireless
communication technologies. It is usually randomly
deployed in inaccessible terrains, disaster areas, or polluted
environments, where battery replacement or recharge is
difficult or even impossible to be performed.Forthisreason,
network lifetime is of crucial importance to a WSN.
In a WSN, sensor nodes are typically operated by batteries,
which are limited in energy capacity, and difficult or even
impossible to be replaced or recharged. For this reason,
power control is needed to efficientlymakeuseof thelimited
energy resources in order to minimize the energy consumed
by the sensor nodes and thus prolong network lifetime. For
this purpose, energy efficiency must be considered in every
aspect of network design and operation, not only for
individual sensor nodes, but also for the communication of
the entire network.
Recent advances in micro-electro-mechanical systems
(MEMS) technology have made the deployment of wireless
sensor nodes a reality [1, 2], in part, because they are small,
inexpensive and energy efficient. Each node of a sensor
network consists of three basic subsystems: a sensor
subsystem to monitor local environmental parameters, a
processing subsystem to give computation support to the
node, and a communication subsystem to provide wireless
communications to exchange information with neighboring
nodes.
Fig.1: A Two tier- Hierarchical –four cluster based
distributed wireless sensors
First, due to the relatively large number of sensor nodes, it is
not possible to build a global addressing scheme. Thus,
traditional IP-based protocols are not recommended for
WSN use. Furthermore, sensor nodes thataredeployedin an
ad-hoc manner need to be self-organizing as the ad-hoc
deployment of these nodes requires the system to establish
connections and cope with the resultant nodal distribution,
Flooding is a simple technique that can be used to broadcast
information in wireless sensor networks, however it
requires significant resources becauseeach nodereceivinga
message must rebroadcast it.
Hierarchical protocols arebasedonclustersbecause clusters
can contribute to more scalable behavior as the number of
nodes increases, provide improved robustness,andfacilitate
more efficient resource utilization for many distributed
sensor coordination tasks.
Low-Energy Adaptive Clustering Hierarchy
(LEACH) is a cluster-based protocol that minimizes energy
dissipation in sensor networksbyrandomlyselectingsensor
nodes as cluster heads.
The rest of the paper is organized as follows: Section II
references the related work. Section III presents the
preliminaries. Section IV Proposes. Section V does the
analysis. Section VI shows the simulation results. And
conclusion is in Section VII.
II. RELATED WORK
Routing is the most vital and energy consuming task in
wireless sensor networks (WSNs). The two foremost
prospects of a WSN are lower hardware cost and constant
energy drainage. Though heterogeneity aims to achieve the
former, homogeneity assumes the persistent drainage of
energy. Both characteristics are anticipated to be integrated
within the same network. The objective of this paper is to
provide the comparative analysis of homogeneous vs.
heterogeneous networks along with the cost analysis to
decide the energy-hardware trade off.
A node structure as shown in figure 2 typically consist of
four basic components: a sensing unit, a processing unit, a
communication unit, and a power unit [5].](https://image.slidesharecdn.com/12energyefficientroutingstrategiesforlargescalewirelesssensorinheterogeneousnetworks-190515112122/85/Energy-Efficient-Routing-Strategies-for-Large-Scale-Wireless-Sensor-in-Heterogeneous-Networks-1-320.jpg)
![International Journal of Trend in Scientific Research and Development (IJTSRD) @ www.ijtsrd.com eISSN: 2456-6470
@ IJTSRD | Unique Reference Paper ID - IJTSRD20281 | Volume – 3 | Issue – 2 | Jan-Feb 2019 Page: 83
2. Two or more registered nodes sending or receiving the same type of data frames.
Data frames allocation strategy:
We have 6 nodes (n1….n6) in our network with two sensors(s1 and s2):
Frame Data stream Request status Sensor
Data1:frame
1:write mode
Data1:frame
1:block1:1,2
SYN:write-Node
1 to Node2,3,4
Node1:sensor
1(SYN,BI-directional)
Data2:frame
1:write mode
Data1:frame
1:block1:1,3
SYN:read-Node
2 to Node 3,4
Node2:sensor
2(SYN,uni-directional)
Our problem revolves around the classification of nodes as
normal (‘Nn’), advanced (‘Na’) and super (‘Ns’) nodesforthe
simulation of Multi-MAF for heterogeneous network.
Assumption: Each node has same communication and
sensing model.
To obtain the cost analysis of the heterogeneity. The Energy
cost of a sensor node = a + βE
where ‘α’ is the hardware cost, ‘β’ is the constant and ‘E’ is
the battery energy of the normal node.
Ek = _n k=1k (ak + βEk) where ‘k’ denotes the selected
heterogeneity levels respectively. ‘Ek’ denotes the different
selected energy level of nodes correspondingly.
Assumption: Battery costs are not includedinthehardware
cost.
Most of the protocols designed for WSNs assume that the
sensors have the same capabilities in terms of storage,
processing, sensing, and communication. The resulting
network is said to be homogeneous. In these types of
networks, a pair of sensors would have the same lifetime if
they have the same energy consumption rate. Some sensing
applications, however,usesensorswithdifferentcapabilities
and accordingly the resulting network is said to be
heterogeneous.
In the real world, the assumption of homogeneous sensors
may not be practical because sensing applications may
require heterogeneous sensors in terms of their sensingand
communication capabilities in order to enhance network
reliability and extend network lifetime [2]
An HWSN can be represented by a directed graph G = {V,E},
where V is the set of sensors (also called nodes), and E is the
set of links (also called edges) in the network.For example,if
sensor B is in the transmission range of sensor A, then there
is a directed link from A to B. We assume graph G generated
from the HWSN is a strongly-connected directed graph.
Therefore, the HWSN is also strongly-connected.
We categorize theneighborrelationshipsof sensorsintofour
categories: (1) In-out-neighbor; (2) In- neighbor; (3)
Outneighbor; and (4) Non-neighbor. For two nodes A and B,
as shown in Fig. 1, if A → B and B → A, then A and B are In-
out-neighbors of each other. If only A → B (or B → A), then A
(or B) is the In-neighbor of B (or A), and B (or A) is the Out-
neighbor of A (or B). If neither A → B nor B → A, they are
non-neighbors of each other.
We assume data is transmitted through lossy links. The
packet loss rate of a link uv is defined as 1 minus the ratio of
the number of packets Nd which are successfully received by
node v to the total number of packets Ns sent by u. That is,
Plossrate = 1− Nd/Ns (1)
The performance analysis of these basic strategies is
evaluated using simulation derived for the following
performance metrics:
Route discovery time (Latency): is the time the sink must
wait before actually receiving the first data packet.
Average end-to-end delay of data packets: includes all
possible delays caused by queuing, retransmission delays at
the MAC and propagation and transfer times.
Packet delivery ratio: is the ratio of the number of data
packets delivered to the destination and the number of data
packets sent by the sender. Data packets may be dropped en
route for several reasons:
e. g. the next hop link is broken when the data packet is
ready to be transmitted or one or more collisions have
occurred.
IV. RESEARCH WORK:
Heterogeneous impact on the wireless sensor
networks
Placing few heterogeneous nodes in the sensor network can
bring following three main benefits:](https://image.slidesharecdn.com/12energyefficientroutingstrategiesforlargescalewirelesssensorinheterogeneousnetworks-190515112122/85/Energy-Efficient-Routing-Strategies-for-Large-Scale-Wireless-Sensor-in-Heterogeneous-Networks-4-320.jpg)
![International Journal of Trend in Scientific Research and Development (IJTSRD) @ www.ijtsrd.com eISSN: 2456-6470
@ IJTSRD | Unique Reference Paper ID - IJTSRD20281 | Volume – 3 | Issue – 2 | Jan-Feb 2019 Page: 84
1. Prolonging network lifetime.
In the heterogeneous wireless sensor network, the average
energy consumption for forwarding a packet from the
normal nodes to the sink in heterogeneous sensor networks
will be much less than the energy consumed in
homogeneous sensor networks.
Sensor nodes sense their environment, collect sensed data
and transmit it to the BS. However, they are limited in
power, computational capacity and memory. Placing few
heterogeneous nodes in wireless sensor network is an
effective way to increase network lifetime and reliability.
Cluster based approach:
In a hierarchical network, sensor nodes are organized into
clusters, where the cluster members send their data to the
cluster heads while the cluster heads serve as relays for
transmitting the data to the sink. A node with lower energy
can be used to perform the sensing task and send the sensed
data to its cluster head at short distance.
This process can not onlyreducetheenergy consumption for
communication, but also balance traffic load and improve
scalability when the network size grows.
Depending on the objective and the methodology,numerous
clustering algorithms have been proposed. The complexity
and convergence rate of these algorithms can be constantor
dependent on the number of CHs and/or sensors.
Low-energy adaptive clusteringhierarchy(LEACH)[5]isone
of the most popular distributed cluster-based routing
protocols in wireless sensor networks. Each cluster head
communicates using different CDMA codes in order to
reduce interference from nodes belonging to other clusters.
Measures suggested as improvement in cluster based
heterogeneous network:
A considerable amount of research have been done in this
area and simulation results shows that by applying various
energy control strategies ,considering differentparameters ,
an effective results can be obtained.
A self organizing clustering algorithmCODAi.e. Clusterbased
self-Organizing Data Aggregation method based on the
distance from the sink and an aggregating data using
competitive machine learning [6].
CODA divides the whole network into a small number of
groups based on the distance from the base station and the
strategy of routing and each group has its own number of
cluster members and member nodes.
EDGA algorithm to achieve good performance in terms of
lifetime by minimizing energy consumption for in -network
communications and balancing the energy load. It is based
on weighted election probabilities of each node to become a
cluster head, which can better handle the heterogeneous
energy.
In CBRP(Clustered based routinghierarchal routingprotocol
, a new concept called headset, consist of one active cluster
head and some other associate cluster heads with in the
cluster [12].
The head set members are responsible for control and
management of the network .the head set is responsible to
send message to the base station. results shows that this
protocol performancebetter ascomparetoLEACHin context
to energy consumption , frame transmission , and lifetimeof
the network.
RCFT(Re-clustering formation technique) suggested is to
disperse and re-organise cluster heads considering number
of hops between clusters organised randomly and the
belonging nodes for the sake of the efficient division of
clusters. This technique aims to elect cluster head efficiently
which has a direct impact on energy consumption.
A HWSNs (Heterogeneous wireless sensor network model)
based on energy and computational heterogeneity
[19].EDFM is a self-adaptive clustering routing protocol
similar with LEACH. The algorithm tries to balance energy
consumption round by round, whichwillprovidethelongest
stable period for the networks.
Chain based approach
The main idea in PEGASIS [14] is for each node to receive
from and transmit to close neighbours and take turns being
the leader for transmission to the base station. This
approach will distribute the energy load evenly among the
sensor nodes in the network.
We initially place the nodes randomly in the play field, and
therefore, the i -th node is at a random location. The node
will be organized to form a chain, which can either be
accomplished by thesensor nodesthemselvesusingagreedy
of nodes. Each node that has elected itself cluster head for
the current round broadcasts an advertisement message to
the rest of the nodes in the network.
For gathering data in each round, each node receives data
from one neighbor, fuses with its own data, and transmits to
the other neighbor on the chain. Node co will pass its data
towards node c2. After node c2 receives data from node cl, it
will pass the token to node c4, and node c4 will pass its data
towards node c2.
co c1 c2 c3 c4
BS
Fig4. Token passing approach
A considerable amount of research have been done in this
area and simulation results shows that by applying various
energy control strategies ,considering differentparameters,
an effective results can be obtained.
In CBRP(Clustered based routinghierarchal routingprotocol
,a new concept called headset, consist of one active cluster
head and some other associate cluster heads with in the
cluster [12]. The head set members are responsible for
control and management of the network .the head set is
responsible to send message to the base station. results
shows that this protocol performance better as compare to
LEACH in context to energy consumption , frame
transmission , and lifetime of the network.
Randomized approach
Energy aware random asynchronous wakeup (RAW-E)
protocol [22], a novel cross layer power management and
routing protocol for heterogeneous wireless sensor and
actor networks, RAW-E is a distributed, randomized
algorithm where nodes make local decision on whether to
sleep or to be active based on the energy level of its
neighbors.](https://image.slidesharecdn.com/12energyefficientroutingstrategiesforlargescalewirelesssensorinheterogeneousnetworks-190515112122/85/Energy-Efficient-Routing-Strategies-for-Large-Scale-Wireless-Sensor-in-Heterogeneous-Networks-5-320.jpg)
![International Journal of Trend in Scientific Research and Development (IJTSRD) @ www.ijtsrd.com eISSN: 2456-6470
@ IJTSRD | Unique Reference Paper ID - IJTSRD20281 | Volume – 3 | Issue – 2 | Jan-Feb 2019 Page: 85
V. ANALYSIS OF PROGRESSIVE WORK:
An overview of protocols proposed for heterogeneous
networks is given in the table 1. These protocols need to be
improved further or new protocols should be developed to
address. We can extend these protocols to deal with more
than three types of nodes and to include more thantwolevel
of hierarchy.
Important issues/factors that can be explored in these
models where the heterogeneity among sensor nodes is not
only in their available energy, but also in their processing
capabilities and even in energy consumption in their data
processing (compression, fusion) etc
Future work could exploresimilarissuesin querydriven and
event driven types of sensor networks and even multi hop
clustering and fault tolerant mechanism could be used in
heterogeneous sensor networks.
Cost analysis
In this paper, heterogeneous nodes are classified as: Normal
(‘Nn’), Super (‘Ns ’) and Advanced (‘Na’) nodes. All the three
types of nodes are using the deterministic sensing model
proposed by Ming et al [16] but the sensing range of super
nodes is higher than that of advanced nodes. In this model,
an event is detected if the strength of the received signal is
within the sensing threshold set for event detection.
For communication model, first order radio model as
proposed by Wendi et al [17] is used.
The default communication and the sensingrangeof ‘Nn’, ‘Ns
’, and ‘Na’ are defined as ‘Rcn’, ‘Rsn’ and ‘Rcs ’, ‘Rss ’ and ‘Rca’,
‘Rsa’ respectively. The underlying assumption for the
communication and sensing range is ‘Rca > Rcs > Rcn’ and
‘Rsa > Rss > Rsn’. The sensor node cost is determined by
communication range and sensing range of sensor as
suggested by Chun-Hsien Wu & Yeh-Ching Chung [18].
This is evaluated as the extra cost of high power sensors per
unit energy savings done by that particular level of the
network.
Energysaving = (Energyinitial − Energyconsumed ) , (6)
where Energysaving is defined as the remaining energy in
the network.
For 2-level Heterogeneous Model as proposed by Curt et al
[19], Cost for sensornodedeployment(D_Cost2−level) can be
defined from deployment cost model as follows:
D_Cost2−level = _Num(Ns ) ∗ Ns_cost + Num(Nn)_
Energysaving
Ns_cost = _Rcs + R2 ss_ _Rcn + R2 sn_
where D_Cost2−level is evaluated as the total cost of
deployed nodes per unit energy saving realized from the
deployment of higher level nodes. Ns_costisthedifferenceof
additional cost incurred by super nodes as compared to
normal nodes. Cost factor as suggested by Duarte-Melo &
Mingyan [20] is defined by two factors only viz.
communicationrangeand sensingrangerepresentedby‘Rcs’
and ‘R2 ss ’ respectively as rest all the parameters are
assumed to be same.
For 3-level Heterogeneous Model,Deploymentcostofsensor
nodes can be derived from three types of nodes as follows:
D_Cost3−level =_Num(Na ) ∗ Na_cost+Num(Ns ) ∗
Na_cost+Num(Ns )_ Energysaving
Na_cost = _Rca + R2 sa__Rcn + R2sn_
Where Na_cost is the diference between advanced nodes
and normal nodes.
For n-level Heterogeneous model, ‘n’ random number of
levels are defined. Hence, the deployment costs are derived
as follows:
D_Costn−level = _i=n i=4Num(Ni ) ∗ Ni_cost Energysaving
Ni_cost = _na=1_Rca + R2sa_ +_ns=1_Rcs + R2ss__ni=1_Rci +
R2 si_
VI. CONCLUSION AND FUTURE WORK:
In this article we have given a comprehensive survey of
heterogeneous network in wireless sensor models.
Throughout the paper efficient use of energy is given top
priority. Various techniques under cluster based approach,
chain based approach have been discussed to improve
network life time, deployment cost, stabilityandthroughput
factors.
Comparison analyses of more heterogeneousprotocolshave
been discussed in table 2.
VII. REFERENCES:
[1] Http://www.xbow.com/Products/Wireless_Sensor_Ne
tworks.htm. Consultada el 1 de febrero de 2009.
[2] S. Muruganathan, D. Ma, R. Bhasin, A. Fapojuwo, “A
Centralized Energy-Efficient Routing Protocol for
Wireless Sensor Networks,” IEEE Commun.Mag.,2005,
Vol. 43, Issue 3, pp. 8-13.
[3] S. Olariu, Q. Xu. “Information Assurance in Wireless
Sensor Networks”. Proceedings of the 19th IEEE
International Parallel and Distributed Processing
Symposium. 2005. pp. 236-240.
[4] A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, J.
Anderson. “Wireless Sensor Networks for Habitat
Monitoring”. Proceedings of the 1st ACM International
workshop on wireless sensor Networksandapplications.
2002. pp. 88-97.
[5] ZIgBee Specification. “ZigBee Document 053474r06,
version 1.0”. December 2004. http://www.zigbee.org/
Consultada el 1 de febrero de 2009.
[6] M. Augusto M. Vieira, D. C. da Silva Junior. “Survey on
Wireless Sensor Network Devices”. Proceedings of the
IEEE conference Emerging Technologies and Factory
Automatization. Vol. 1. 2003. pp. 537-544.
[7] J. N. Al karaki, A. E. Kamal. “Routing Techniques in
Wireless Sensor Networks: A survey”. IEEE Wireless
Communications. Vol. 11. 2004. pp. 6-28.
[8] V. Ramasubramanian and D. Mosse, “Bra: a
bidirectional routing abstraction for asymmetric
mobile ad hoc networks,” IEEE/ACM Transaction on
Networking (TON), vol. 16, no. 1, 2008, pp. 116-129.
[9] D. Tian and N. D. Georganas, “Energy efficient routing
with guaranteed deliveryin wirelesssensornetworks,”
IEEE Wireless Communications and Networking
Conference (WCNC), Mar. 2003, pp. 1923-1929.
[10] M. D. Yarvis, N. Kushalnagar, H. Singh, A. Rangarajan,Y.
Liu, and S. Singh, “Exploiting heterogeneity in sensor
networks,” IEEE INFOCOM, Mar. 2005, pp. 878-890.](https://image.slidesharecdn.com/12energyefficientroutingstrategiesforlargescalewirelesssensorinheterogeneousnetworks-190515112122/85/Energy-Efficient-Routing-Strategies-for-Large-Scale-Wireless-Sensor-in-Heterogeneous-Networks-6-320.jpg)
Energy Efficient Routing Strategies for Large Scale Wireless Sensor in Heterogeneous Networks
- 1. International Journal of Trend in Scientific Research and Development (IJTSRD) Volume: 3 | Issue: 2 | Jan-Feb 2019 Available Online: www.ijtsrd.com e-ISSN: 2456 - 6470 @ IJTSRD | Unique Reference Paper ID - IJTSRD20281 | Volume – 3 | Issue – 2 | Jan-Feb 2019 Page: 80 Energy Efficient Routing Strategies for Large Scale Wireless Sensor in Heterogeneous Networks O. Sampath1, Dr. P. Suryanarayana Babu2 1Research Scholar, 2Research Supervisor Rayalaseema University, Kurnool, Andhra Pradesh, India ABSTRACT The efficiency of a wireless sensor network depends on its life time. By conserving the energyof each sensorforincreaseinthe network life time. The basic operations of a wireless sensor network are sensing [1] the data to theenergysinktermisfornext transmitting node. The communication or routing [2] process operation be allowed in any operations for all nodes [3]. We propose to select a specific collection of nodes for communication with considering the importance of wireless sensor where security [4] and power usage [5] is taken as top priority. KEYWORDS: Transmitting node [6], neighboring node [7], energy sink [8]. I. INTRODUCTION Wireless sensor networks (WSNs) have received tremendous attention in recent years because of the development of sensor devices, as well as wireless communication technologies. It is usually randomly deployed in inaccessible terrains, disaster areas, or polluted environments, where battery replacement or recharge is difficult or even impossible to be performed.Forthisreason, network lifetime is of crucial importance to a WSN. In a WSN, sensor nodes are typically operated by batteries, which are limited in energy capacity, and difficult or even impossible to be replaced or recharged. For this reason, power control is needed to efficientlymakeuseof thelimited energy resources in order to minimize the energy consumed by the sensor nodes and thus prolong network lifetime. For this purpose, energy efficiency must be considered in every aspect of network design and operation, not only for individual sensor nodes, but also for the communication of the entire network. Recent advances in micro-electro-mechanical systems (MEMS) technology have made the deployment of wireless sensor nodes a reality [1, 2], in part, because they are small, inexpensive and energy efficient. Each node of a sensor network consists of three basic subsystems: a sensor subsystem to monitor local environmental parameters, a processing subsystem to give computation support to the node, and a communication subsystem to provide wireless communications to exchange information with neighboring nodes. Fig.1: A Two tier- Hierarchical –four cluster based distributed wireless sensors First, due to the relatively large number of sensor nodes, it is not possible to build a global addressing scheme. Thus, traditional IP-based protocols are not recommended for WSN use. Furthermore, sensor nodes thataredeployedin an ad-hoc manner need to be self-organizing as the ad-hoc deployment of these nodes requires the system to establish connections and cope with the resultant nodal distribution, Flooding is a simple technique that can be used to broadcast information in wireless sensor networks, however it requires significant resources becauseeach nodereceivinga message must rebroadcast it. Hierarchical protocols arebasedonclustersbecause clusters can contribute to more scalable behavior as the number of nodes increases, provide improved robustness,andfacilitate more efficient resource utilization for many distributed sensor coordination tasks. Low-Energy Adaptive Clustering Hierarchy (LEACH) is a cluster-based protocol that minimizes energy dissipation in sensor networksbyrandomlyselectingsensor nodes as cluster heads. The rest of the paper is organized as follows: Section II references the related work. Section III presents the preliminaries. Section IV Proposes. Section V does the analysis. Section VI shows the simulation results. And conclusion is in Section VII. II. RELATED WORK Routing is the most vital and energy consuming task in wireless sensor networks (WSNs). The two foremost prospects of a WSN are lower hardware cost and constant energy drainage. Though heterogeneity aims to achieve the former, homogeneity assumes the persistent drainage of energy. Both characteristics are anticipated to be integrated within the same network. The objective of this paper is to provide the comparative analysis of homogeneous vs. heterogeneous networks along with the cost analysis to decide the energy-hardware trade off. A node structure as shown in figure 2 typically consist of four basic components: a sensing unit, a processing unit, a communication unit, and a power unit [5].
- 2. International Journal of Trend in Scientific Research and Development (IJTSRD) @ www.ijtsrd.com eISSN: 2456-6470 @ IJTSRD | Unique Reference Paper ID - IJTSRD20281 | Volume – 3 | Issue – 2 | Jan-Feb 2019 Page: 81 Fig-2: Cluster Node Bi-Directional Communication. III. PRESENT AND PRELIMINARY WORK: As per the basic steps we have taken, we will discuss each in implementation way: 1. Deploying the nodes in network with global addressing. In an communication network where we have a wireless devices there is more chance of getting the data sharing over an number of devices. We consider the aspect of data sharing as main goal in wireless devices from every node to another node but with registered id (R-NID) in the network. Whenever a node is ready to communicate to the available registered device we first make thatnodetoregisterin thenetwork with basic information and generate an ID for the new node, after getting id that is termed in network global addressing. The network table is updated and repeated communication to this node is then moved as cluster (where each cluster has specific attribute grouped together). Algorithm with technical orders: 1. We have n1, n2, n3 and n4 nodes already present in the network. Host IP: considering the peer-peer connection for all registered nodes Rules for register id: Register Id: Considering the active or inactive communication mode with in network R-NID:node1: host1/peer1/node1 Subnet mask address (node1 of network1:1) R-NID:node1: host1/peer1/node1:1 Subnet mask address (node2 of network1:2) Register Id: Considering the generated id on new node communication mode with in network R-NID:node1: host1/peer1/node1:2 Subnet mask address (node3 of network1:3) R-NID:node1: host1/peer1/node1:3 Subnet mask address (node4 of network1:4) Register Id: Considering the cluster of peer mode with in network R-NID:node1: host1/peer1/node1:4 2. Connecting to sensors when data communication is needed. The authentic node termed till now is only as global addressing. But the node is notfullyreadytogetdatatransfer.so,ansensor will be set for each device with global addressing .suppose we have three node and 1 sensor then the active node termed and ready for communication are assigned to sensor data transfer mode: the switch in and the switch off action are internally termed for sensor to start data transfer with two parameters (one is sender global address and other is receiver global address). After the communication is over an signal from the receiver is sent to deactivate the connection (basically and unsyc signal sent) .Further if any node is ready to send data the the sensor is connected with the node(basically with syn signal). In implementation we take 2 sensors (accessiblility to nodes having R-NID Sensor data: considering the peer-peer connection for all active node Dedicated channel of communication for allocated sensors(1,2) set to SYN Sensor data: SET to active or 1 (node1 of with other registered node(2,3,4) communication with sensor1) Sensor data: SET to active or 1 (node2 of with other registered node(3,4) communication with sensor2) Unavailable mode for sensors when nodes what to communicate: Case1: Node1 (allotted to 2,3,4) and node 3 is requesting for communication Case2: Node2 (allotted to 3,4) and node 3 is requesting for communication Nodes in network are in wait state set to UNSYN
- 3. International Journal of Trend in Scientific Research and Development (IJTSRD) @ www.ijtsrd.com eISSN: 2456-6470 @ IJTSRD | Unique Reference Paper ID - IJTSRD20281 | Volume – 3 | Issue – 2 | Jan-Feb 2019 Page: 82 3. After each node communication, updating the node allocation table. Each node data transfer will be repeatedly get done with updation of nodes strategy as a table in network. The attributes get updated are(node no,R-NID,global address,SID/RID,flag). Node no R-NID Global address SID/RID flag Each node number with (n1,n2,n3 …nk) Each with 16-bit of short address and prefixed with an level of communication (01,02,03 &04) Each of 16-bit address and hierarchically Alphanumber sender and receiver id with general rules on framing the length with 63. Flags are 01 for new node registered, 02 for already registered but not sensor used, 03 for sensor used for already established connection and o4 for new sensor and new node communication The R-NID is assigned a 16 bit short address, which is unique within a WPAN or SMAG domain, and remains fixed irrespective of its location within the WPAN. All three levels of addresses are created hierarchically.16 bits short addresses are assigned to a R-NID at the time of deployment. 4. Sensors deactivation after no path for communication (for efficient energy consumption) Node with global addressing and frame of data (datatype, datastream,length,receiver address)areupdated in communication path as sensor request is given by each node as SYNC and UNSYNC. The method of allocation depends on the priority and with security terms checked in each access and request. Basicsecuritytermsand priorityschedulingisused andthen establishesthe connection with GRANT SYNC signal from each node. Basic data frame as follows: Data type Data stream Length Receiver address Fixed data type is recommended to get rules for security issues Data type decides the stream to be in uni or bi directional Length is fixed to 16-bit data 16-bit After each communication the data end of node establishment is decided by signal-SYNC and GRANT SYNC for every UNSYNC signal. 5. Listing all the active nodes and sensors in network. The node communication is updated in table with sensor user and active nodes using them. (Node id, sensor id, receiver id, sensor id) the collection of informationisrepeatedlyupdated andif anysensorisdamaged then the data is resend to the sender with an flag signal set to nonzero value. This non-zero value is always generated when the sensor is in active(damaged, no signal, not working or any other technical problems). The collection of node is termed as Cluster by following rules: 1. Repeatedly two registered nodes communicating to each other. Registration process: Node number R-NID(allocated) Details of communication List of availability Node1 Allocated Node1(sensor1) to nodes 2,3,4 Active ,bidirectional and SYN ,framing contest Node2 Allocated Node2(sensor2) to node 3,4 Active ,bidirectional and SYN ,framing contest Node3 Allocated SYN Flag and signal set to non-zero value Node 4 Allocated SYN Flag and signal set to non-zero value Node5 Not allocated(calculate the R-NID with node no, global address, SID/RID, flag In-active Flag-set to 0 Node 6 Node5 registration is in process and update the network table Updating of Network table as: NodeNo. Status of communication Data stream with flag: 1 Active (1,1) 2 Active (1,2:1,3) 3 Active (1,3) 4 Active (2,1:2,4) 5 R-NID (registration) 1 6 REQUEST 0
- 4. International Journal of Trend in Scientific Research and Development (IJTSRD) @ www.ijtsrd.com eISSN: 2456-6470 @ IJTSRD | Unique Reference Paper ID - IJTSRD20281 | Volume – 3 | Issue – 2 | Jan-Feb 2019 Page: 83 2. Two or more registered nodes sending or receiving the same type of data frames. Data frames allocation strategy: We have 6 nodes (n1….n6) in our network with two sensors(s1 and s2): Frame Data stream Request status Sensor Data1:frame 1:write mode Data1:frame 1:block1:1,2 SYN:write-Node 1 to Node2,3,4 Node1:sensor 1(SYN,BI-directional) Data2:frame 1:write mode Data1:frame 1:block1:1,3 SYN:read-Node 2 to Node 3,4 Node2:sensor 2(SYN,uni-directional) Our problem revolves around the classification of nodes as normal (‘Nn’), advanced (‘Na’) and super (‘Ns’) nodesforthe simulation of Multi-MAF for heterogeneous network. Assumption: Each node has same communication and sensing model. To obtain the cost analysis of the heterogeneity. The Energy cost of a sensor node = a + βE where ‘α’ is the hardware cost, ‘β’ is the constant and ‘E’ is the battery energy of the normal node. Ek = _n k=1k (ak + βEk) where ‘k’ denotes the selected heterogeneity levels respectively. ‘Ek’ denotes the different selected energy level of nodes correspondingly. Assumption: Battery costs are not includedinthehardware cost. Most of the protocols designed for WSNs assume that the sensors have the same capabilities in terms of storage, processing, sensing, and communication. The resulting network is said to be homogeneous. In these types of networks, a pair of sensors would have the same lifetime if they have the same energy consumption rate. Some sensing applications, however,usesensorswithdifferentcapabilities and accordingly the resulting network is said to be heterogeneous. In the real world, the assumption of homogeneous sensors may not be practical because sensing applications may require heterogeneous sensors in terms of their sensingand communication capabilities in order to enhance network reliability and extend network lifetime [2] An HWSN can be represented by a directed graph G = {V,E}, where V is the set of sensors (also called nodes), and E is the set of links (also called edges) in the network.For example,if sensor B is in the transmission range of sensor A, then there is a directed link from A to B. We assume graph G generated from the HWSN is a strongly-connected directed graph. Therefore, the HWSN is also strongly-connected. We categorize theneighborrelationshipsof sensorsintofour categories: (1) In-out-neighbor; (2) In- neighbor; (3) Outneighbor; and (4) Non-neighbor. For two nodes A and B, as shown in Fig. 1, if A → B and B → A, then A and B are In- out-neighbors of each other. If only A → B (or B → A), then A (or B) is the In-neighbor of B (or A), and B (or A) is the Out- neighbor of A (or B). If neither A → B nor B → A, they are non-neighbors of each other. We assume data is transmitted through lossy links. The packet loss rate of a link uv is defined as 1 minus the ratio of the number of packets Nd which are successfully received by node v to the total number of packets Ns sent by u. That is, Plossrate = 1− Nd/Ns (1) The performance analysis of these basic strategies is evaluated using simulation derived for the following performance metrics: Route discovery time (Latency): is the time the sink must wait before actually receiving the first data packet. Average end-to-end delay of data packets: includes all possible delays caused by queuing, retransmission delays at the MAC and propagation and transfer times. Packet delivery ratio: is the ratio of the number of data packets delivered to the destination and the number of data packets sent by the sender. Data packets may be dropped en route for several reasons: e. g. the next hop link is broken when the data packet is ready to be transmitted or one or more collisions have occurred. IV. RESEARCH WORK: Heterogeneous impact on the wireless sensor networks Placing few heterogeneous nodes in the sensor network can bring following three main benefits:
- 5. International Journal of Trend in Scientific Research and Development (IJTSRD) @ www.ijtsrd.com eISSN: 2456-6470 @ IJTSRD | Unique Reference Paper ID - IJTSRD20281 | Volume – 3 | Issue – 2 | Jan-Feb 2019 Page: 84 1. Prolonging network lifetime. In the heterogeneous wireless sensor network, the average energy consumption for forwarding a packet from the normal nodes to the sink in heterogeneous sensor networks will be much less than the energy consumed in homogeneous sensor networks. Sensor nodes sense their environment, collect sensed data and transmit it to the BS. However, they are limited in power, computational capacity and memory. Placing few heterogeneous nodes in wireless sensor network is an effective way to increase network lifetime and reliability. Cluster based approach: In a hierarchical network, sensor nodes are organized into clusters, where the cluster members send their data to the cluster heads while the cluster heads serve as relays for transmitting the data to the sink. A node with lower energy can be used to perform the sensing task and send the sensed data to its cluster head at short distance. This process can not onlyreducetheenergy consumption for communication, but also balance traffic load and improve scalability when the network size grows. Depending on the objective and the methodology,numerous clustering algorithms have been proposed. The complexity and convergence rate of these algorithms can be constantor dependent on the number of CHs and/or sensors. Low-energy adaptive clusteringhierarchy(LEACH)[5]isone of the most popular distributed cluster-based routing protocols in wireless sensor networks. Each cluster head communicates using different CDMA codes in order to reduce interference from nodes belonging to other clusters. Measures suggested as improvement in cluster based heterogeneous network: A considerable amount of research have been done in this area and simulation results shows that by applying various energy control strategies ,considering differentparameters , an effective results can be obtained. A self organizing clustering algorithmCODAi.e. Clusterbased self-Organizing Data Aggregation method based on the distance from the sink and an aggregating data using competitive machine learning [6]. CODA divides the whole network into a small number of groups based on the distance from the base station and the strategy of routing and each group has its own number of cluster members and member nodes. EDGA algorithm to achieve good performance in terms of lifetime by minimizing energy consumption for in -network communications and balancing the energy load. It is based on weighted election probabilities of each node to become a cluster head, which can better handle the heterogeneous energy. In CBRP(Clustered based routinghierarchal routingprotocol , a new concept called headset, consist of one active cluster head and some other associate cluster heads with in the cluster [12]. The head set members are responsible for control and management of the network .the head set is responsible to send message to the base station. results shows that this protocol performancebetter ascomparetoLEACHin context to energy consumption , frame transmission , and lifetimeof the network. RCFT(Re-clustering formation technique) suggested is to disperse and re-organise cluster heads considering number of hops between clusters organised randomly and the belonging nodes for the sake of the efficient division of clusters. This technique aims to elect cluster head efficiently which has a direct impact on energy consumption. A HWSNs (Heterogeneous wireless sensor network model) based on energy and computational heterogeneity [19].EDFM is a self-adaptive clustering routing protocol similar with LEACH. The algorithm tries to balance energy consumption round by round, whichwillprovidethelongest stable period for the networks. Chain based approach The main idea in PEGASIS [14] is for each node to receive from and transmit to close neighbours and take turns being the leader for transmission to the base station. This approach will distribute the energy load evenly among the sensor nodes in the network. We initially place the nodes randomly in the play field, and therefore, the i -th node is at a random location. The node will be organized to form a chain, which can either be accomplished by thesensor nodesthemselvesusingagreedy of nodes. Each node that has elected itself cluster head for the current round broadcasts an advertisement message to the rest of the nodes in the network. For gathering data in each round, each node receives data from one neighbor, fuses with its own data, and transmits to the other neighbor on the chain. Node co will pass its data towards node c2. After node c2 receives data from node cl, it will pass the token to node c4, and node c4 will pass its data towards node c2. co c1 c2 c3 c4 BS Fig4. Token passing approach A considerable amount of research have been done in this area and simulation results shows that by applying various energy control strategies ,considering differentparameters, an effective results can be obtained. In CBRP(Clustered based routinghierarchal routingprotocol ,a new concept called headset, consist of one active cluster head and some other associate cluster heads with in the cluster [12]. The head set members are responsible for control and management of the network .the head set is responsible to send message to the base station. results shows that this protocol performance better as compare to LEACH in context to energy consumption , frame transmission , and lifetime of the network. Randomized approach Energy aware random asynchronous wakeup (RAW-E) protocol [22], a novel cross layer power management and routing protocol for heterogeneous wireless sensor and actor networks, RAW-E is a distributed, randomized algorithm where nodes make local decision on whether to sleep or to be active based on the energy level of its neighbors.
- 6. International Journal of Trend in Scientific Research and Development (IJTSRD) @ www.ijtsrd.com eISSN: 2456-6470 @ IJTSRD | Unique Reference Paper ID - IJTSRD20281 | Volume – 3 | Issue – 2 | Jan-Feb 2019 Page: 85 V. ANALYSIS OF PROGRESSIVE WORK: An overview of protocols proposed for heterogeneous networks is given in the table 1. These protocols need to be improved further or new protocols should be developed to address. We can extend these protocols to deal with more than three types of nodes and to include more thantwolevel of hierarchy. Important issues/factors that can be explored in these models where the heterogeneity among sensor nodes is not only in their available energy, but also in their processing capabilities and even in energy consumption in their data processing (compression, fusion) etc Future work could exploresimilarissuesin querydriven and event driven types of sensor networks and even multi hop clustering and fault tolerant mechanism could be used in heterogeneous sensor networks. Cost analysis In this paper, heterogeneous nodes are classified as: Normal (‘Nn’), Super (‘Ns ’) and Advanced (‘Na’) nodes. All the three types of nodes are using the deterministic sensing model proposed by Ming et al [16] but the sensing range of super nodes is higher than that of advanced nodes. In this model, an event is detected if the strength of the received signal is within the sensing threshold set for event detection. For communication model, first order radio model as proposed by Wendi et al [17] is used. The default communication and the sensingrangeof ‘Nn’, ‘Ns ’, and ‘Na’ are defined as ‘Rcn’, ‘Rsn’ and ‘Rcs ’, ‘Rss ’ and ‘Rca’, ‘Rsa’ respectively. The underlying assumption for the communication and sensing range is ‘Rca > Rcs > Rcn’ and ‘Rsa > Rss > Rsn’. The sensor node cost is determined by communication range and sensing range of sensor as suggested by Chun-Hsien Wu & Yeh-Ching Chung [18]. This is evaluated as the extra cost of high power sensors per unit energy savings done by that particular level of the network. Energysaving = (Energyinitial − Energyconsumed ) , (6) where Energysaving is defined as the remaining energy in the network. For 2-level Heterogeneous Model as proposed by Curt et al [19], Cost for sensornodedeployment(D_Cost2−level) can be defined from deployment cost model as follows: D_Cost2−level = _Num(Ns ) ∗ Ns_cost + Num(Nn)_ Energysaving Ns_cost = _Rcs + R2 ss_ _Rcn + R2 sn_ where D_Cost2−level is evaluated as the total cost of deployed nodes per unit energy saving realized from the deployment of higher level nodes. Ns_costisthedifferenceof additional cost incurred by super nodes as compared to normal nodes. Cost factor as suggested by Duarte-Melo & Mingyan [20] is defined by two factors only viz. communicationrangeand sensingrangerepresentedby‘Rcs’ and ‘R2 ss ’ respectively as rest all the parameters are assumed to be same. For 3-level Heterogeneous Model,Deploymentcostofsensor nodes can be derived from three types of nodes as follows: D_Cost3−level =_Num(Na ) ∗ Na_cost+Num(Ns ) ∗ Na_cost+Num(Ns )_ Energysaving Na_cost = _Rca + R2 sa__Rcn + R2sn_ Where Na_cost is the diference between advanced nodes and normal nodes. For n-level Heterogeneous model, ‘n’ random number of levels are defined. Hence, the deployment costs are derived as follows: D_Costn−level = _i=n i=4Num(Ni ) ∗ Ni_cost Energysaving Ni_cost = _na=1_Rca + R2sa_ +_ns=1_Rcs + R2ss__ni=1_Rci + R2 si_ VI. CONCLUSION AND FUTURE WORK: In this article we have given a comprehensive survey of heterogeneous network in wireless sensor models. Throughout the paper efficient use of energy is given top priority. Various techniques under cluster based approach, chain based approach have been discussed to improve network life time, deployment cost, stabilityandthroughput factors. Comparison analyses of more heterogeneousprotocolshave been discussed in table 2. VII. REFERENCES: [1] Http://www.xbow.com/Products/Wireless_Sensor_Ne tworks.htm. Consultada el 1 de febrero de 2009. [2] S. Muruganathan, D. Ma, R. Bhasin, A. Fapojuwo, “A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks,” IEEE Commun.Mag.,2005, Vol. 43, Issue 3, pp. 8-13. [3] S. Olariu, Q. Xu. “Information Assurance in Wireless Sensor Networks”. Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium. 2005. pp. 236-240. [4] A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, J. Anderson. “Wireless Sensor Networks for Habitat Monitoring”. Proceedings of the 1st ACM International workshop on wireless sensor Networksandapplications. 2002. pp. 88-97. [5] ZIgBee Specification. “ZigBee Document 053474r06, version 1.0”. December 2004. http://www.zigbee.org/ Consultada el 1 de febrero de 2009. [6] M. Augusto M. Vieira, D. C. da Silva Junior. “Survey on Wireless Sensor Network Devices”. Proceedings of the IEEE conference Emerging Technologies and Factory Automatization. Vol. 1. 2003. pp. 537-544. [7] J. N. Al karaki, A. E. Kamal. “Routing Techniques in Wireless Sensor Networks: A survey”. IEEE Wireless Communications. Vol. 11. 2004. pp. 6-28. [8] V. Ramasubramanian and D. Mosse, “Bra: a bidirectional routing abstraction for asymmetric mobile ad hoc networks,” IEEE/ACM Transaction on Networking (TON), vol. 16, no. 1, 2008, pp. 116-129. [9] D. Tian and N. D. Georganas, “Energy efficient routing with guaranteed deliveryin wirelesssensornetworks,” IEEE Wireless Communications and Networking Conference (WCNC), Mar. 2003, pp. 1923-1929. [10] M. D. Yarvis, N. Kushalnagar, H. Singh, A. Rangarajan,Y. Liu, and S. Singh, “Exploiting heterogeneity in sensor networks,” IEEE INFOCOM, Mar. 2005, pp. 878-890.