Академический Документы
Профессиональный Документы
Культура Документы
Abstract: With the advances in micro-electronics, wireless sensor gadgets have been made substantially littler and more coordinated, and large-
scale wireless sensor networks (WSNs) based the participation among the noteworthy measure of nodes have turned into a hotly debated issue.
"Large-scale" implies for the most part large region or high thickness of a system. As needs be the routing protocols must scale well to the
system scope augmentation and node thickness increments. A sensor node is regularly energy-constrained and can't be energized, and in this
manner its energy utilization has a very critical impact on the adaptability of the protocol. To the best of our insight, at present the standard
strategies to tackle the energy issue in large-scale WSNs are the various leveled routing protocols. In a progressive routing protocol, every one of
the nodes are separated into a few gatherings with various task levels. The nodes inside the abnormal state are in charge of data aggregation and
administration work, and the low level nodes for detecting their environment and gathering data. The progressive routing protocols are ended up
being more energy-proficient than level ones in which every one of the nodes assume a similar part, particularly as far as the data aggregation
and the flooding of the control bundles. With concentrate on the various leveled structure, in this paper we give an understanding into routing
protocols planned particularly for large-scale WSNs. As per the distinctive goals, the protocols are by and large ordered in light of various
criteria, for example, control overhead decrease, energy utilization mitigation and energy adjust. Keeping in mind the end goal to pick up a
thorough comprehension of every protocol, we feature their imaginative thoughts, portray the basic standards in detail and break down their
points of interest and hindrances. Also a correlation of each routing protocol is led to exhibit the contrasts between the protocols as far as
message unpredictability, memory necessities, localization, data aggregation, bunching way and different measurements. At last some open
issues in routing protocol plan in large-scale wireless sensor networks and conclusions are proposed.
Keywords: large-scale wireless sensor networks, scalability, routing protocol,
__________________________________________________*****_________________________________________________
433
IJFRCSCE | November 2017, Available @ http://www.ijfrcsce.org
_______________________________________________________________________________________
International Journal on Future Revolution in Computer Science & Communication Engineering ISSN: 2454-4248
Volume: 3 Issue: 11 433 – 442
_______________________________________________________________________________________________
Grid Architecture steering (VGA [14]), and Hierarchical examined the directing conventions with various necessities,
Power-Aware Routing (HPAR [15]), and so forth. Area for example to drag out the system lifetime, to adjust vitality
based conventions use positional data to hand-off utilization, to diminish general system overhead and so forth
information to some coveted locales rather the entire system, in view of the large arrangement of the sensor hubs. To the
while additional equipment gadgets for securing the area of best of our insight, the work exhibited in this paper is the
different hubs is essential. The conventions falling into this primary endeavor at a far reaching overview with
part incorporate Geographic Adaptive Fidelity (GAF [16]), concentrate on the versatility of the steering conventions.
Geographic and Energy Aware Routing (GEAR [17]), Thus, in this paper we will give a knowledge into the
Greedy Other Adaptive Face Routing (GOAFR [18]), and various leveled conventions planned particularly for large-
Span [19], and so on. scale WSNs and think about their advantages and
disadvantages in measurements like message multifaceted
In the writing there are various and rich works looking over nature, memory necessity, bunch development and support,
the directing conventions for WSNs from various information accumulation, vitality utilization, arrange
perspectives and with various concerns. They all break lifetime, end-to-end defer and so forth to extend organize
down the qualities and shortcomings of the individual scale. We classify them as indicated by their plan objective
steering conventions, however none of the papers has as control overhead decrease, vitality utilization moderation
concentrated on the versatility target of the conventions and vitality adjust, with the objective of expanding vitality
particularly intended for large-scale WSNs. For example, proficiency.
Al-Karaki et al. in [1] introduced a far reaching overview of
steering procedures which are grouped in light of the system In this paper we present a survey of recent advances in
structure and convention operation separately, and sketched routing protocols for large-scale WSNs, our aim is to
out difficulties and future research headings in this provide a full understanding of research challenges in the
perspective. Luo et al. given in [20] a review of existing emerging protocols. The rest of the paper is organized as
directing conventions that help information combination in follows: in Section 2, a detailed analysis of currently
wireless sensor networks. They sorted the calculations as innovative protocols for large-scale WSNs is presented, with
steering driven, coding-driven and combination driven, the objective of highlighting the critical factors influencing
contingent upon their outline standards. Alwan et al. in [21] protocol design. Section 3 summarizes the characteristics of
outlined blame tolerant directing methods in WSNs, these protocols and compares them and we present the
ordering them into two principle plans: retransmission based related open issues for the hierarchical routing protocol
and replication based. It ought to be noticed that bunching is design. Finally, we conclude with final remarks in Section 4.
a rich strategy for gathering sensor hubs, in the mean time
making information conglomeration doable and more II. Routing Protocols in Large-Scale WSNs
effective. A case of this strategy would be the previously We discuss first the state-of-the-art routing protocols for
mentioned LEACH. The creators in [22,23] grouped the large-scale WSNs. Due to the particularities of a large-scale
progressive conventions as indicated by the destinations, the WSN, how to enhance the energy efficiency is a problem of
coveted bunch properties and the grouping procedure. Again great significance. We summarize the methods for
the papers looked into the general conventions for WSNs, improving energy efficiency such as control overhead
yet not separating them for large-scale situations or not. reduction, energy consumption mitigation and energy
Truth be told, every one of the papers abridged and balance according to their motivation. The classification is
shown in Figure 1.
During data transmission, the cluster head aggregates data nodes which are confirmed during initialization process.
packets from the cluster members, tags the packets with During the delivery of the packets, the intermediate nodes
cluster head information, and delivers them to the pre-hop could record the path backwards to the specific cluster head.
435
IJFRCSCE | November 2017, Available @ http://www.ijfrcsce.org
_______________________________________________________________________________________
International Journal on Future Revolution in Computer Science & Communication Engineering ISSN: 2454-4248
Volume: 3 Issue: 11 433 – 442
_______________________________________________________________________________________________
By this way, it is convenient to route packets from the BS to communication in LEACH [9]) and the amount of clusters is
the destinations according to its cluster head information. As reduced accordingly. However, when the cluster is larger,
a special case shown in Figure 2, node 21 is sending its data the energy consumption of the cluster head is increased
packets directly to the pre-hop node instead of any cluster considerably. Another disadvantage is that the tree route
head. When these packets arrive at a cluster head, node 21 makes the nodes closer to the BS consume energy faster
will be incorporated in its cluster. If some links are broken, which will reduce the overall network lifespan.
the route maintenance process is triggered. The downstream
node will broadcast an error message including the ONCP. Wu et al. in [25,26] proposed a routing solution
unreachable pre-hop node and its hop count towards the BS. called Off-Network Control Processing (ONCP) that
One of the receivers will reply the message and act as the achieves control scalability in large-scale sensor networks
new pre-hop node if the unreachable node is not its own pre- by handing over certain amount of routing functions to an
hop node and its hop count towards the BS is less than that ―off-network‖ server. The function of the ONCP server is to
recorded in the error message. compute the ―coarse grain‖ global routing, which consists of
a sequence of regions. During the delivery of sensing task
After the initialization process, all the nodes will have along the global routing, a ―fine grain‖ local routing is
constructed the forwarding path thus saving a large amount performed by the local sensor nodes. By this tiered routing
of time and overhead for building routes. The adoption of approach, wide dissemination of network control messages
the cluster model enables the data aggregation. In the is avoided. As depicted in Figure 3, the sensing area is pre-
cluster, the nodes are organized by two hops instead of the partitioned into regions, in which each sensor node
conventional club way (such as the single-hop maintains a never changed region ID.
The nodes periodically update the ONCP server with propagation. Then the target sensors start generating data at
information about the residual energy in the region and the the specified rate, and send the data to the appropriate base
inter-connectivity metrics between regions. The latter is station along the global route and the local routes outlined
defined as the residual energy of the sensor nodes having above in the reverse order.
direct connection with the ones in the neighboring region.
Based on these updates, the server is able to compute the Min-hop routing and MaxMin routing [27] are used to
most energy-optimal global routes from each region to an compute the global route in order to minimize the end-to-
appropriate base station upon receiving sensing requests end energy consumption and evenly distribute the energy
from users. It should be noted that the global route consists consumption loads on regions to avoid traffic hot-spots. For
of a sequence of regions from the source region to an a given base station and target sensing region, first the
appropriate base station. The sensing task request is source MaxMin value of paths is found, and then the smallest hop-
routed to the desired region using the region-level global counts path among them is chosen. During the construction
route and the local routes computed on-demand during the of local routes, clustering is adopted as a technique to avoid
436
IJFRCSCE | November 2017, Available @ http://www.ijfrcsce.org
_______________________________________________________________________________________
International Journal on Future Revolution in Computer Science & Communication Engineering ISSN: 2454-4248
Volume: 3 Issue: 11 433 – 442
_______________________________________________________________________________________________
redundant broadcasts and too much overhead introduction. forwarding node utilizes its neighbors’ location information
A cluster head originates and broadcasts a local route to calculate the distance between the node and its neighbors
request message, which contains the originating cluster head and the distance between its neighbors, and the linear
ID, the originating region ID, the target region ID, and a distance between the source and the destination is also
hop-count field. After receiving the message from its own required. Besides, the neighbor’s battery usage and link
region, the cluster head increments the hop-count of the usage are also combined to make a fuzzy inference used to
message and re-floods the message. When the message select a neighbor node as the next hop. Generally, the
arrives at a neighboring region that is not the target region, nearest node from the source and from the shortest path, also
the receivers will discard the message. When the message with the most abundant resource will be selected as the next
arrives at the target region, the cluster head replies a local hop. As shown in Figure 4, blue nodes are the candidate
route reply message, which is to be forwarded back to the nodes in the forwarding path, and yellow nodes are
originating cluster head through the reverse pointers set up discarded.
during the route request message flooding. By this way, the
control message is constrained in the sequence regions of
the global route.
Table 1.
Comparison of different routing protocols.
reduction
reduction
2L- control O(n)2 Low O(n)8,10 YES YES proactive multi-hop random NO
OFFIS overhead
[28] reduction
mitigation information
quantity
DGMA energy O(n) Low O(n)1,5 YES YES reactive multi-hop event NO
mitigation
DMSTRP energy O(nlog n)3 Low O(n)9 NO YES proactive multi-hop random NO
[34] consumption
mitigation
3
n = number of network nodes; g = number of the The construction of a minimum spanning tree [50].
4
clusters; m = number of the edges. GPS-multicast.
5
1
Depends on unicast routing protocol.
To store neighbor information. 6
O(n * g) if group information is maintained on each node.
2
Flooding-based. 7
To store the pre-hop information to the base station.
438
IJFRCSCE | November 2017, Available @ http://www.ijfrcsce.org
_______________________________________________________________________________________
International Journal on Future Revolution in Computer Science & Communication Engineering ISSN: 2454-4248
Volume: 3 Issue: 11 433 – 442
_______________________________________________________________________________________________
8
To store the routes information to base-station. significance for enhancing the scalability of the routing
9
To store the link-state. protocols.
10
To store the cluster-head information.
Localization. Position information is of great help to
Low- The polynomial is linear with the network size, such enhance the accuracy and the efficiency of routing
as O(n); Medium- The polynomial is quadratic in the protocols, and generally this information can be acquired by
network size, such as O(n * g) where parameter g indicates GPS. In 2L-OFFIS [28], the nodes can get the position
the number of the clusters and is related to the network size. information, and that makes the directed transmission
substitute for broadcast communication of the control
Message Complexity. An inevitable consideration in the packet. Therefore the control overhead is decreased.
scalability of routing protocols is the complexity properties However, the utilization of GPS increases the economic
of routing protocols. Especially message complexity, which costs, which makes the use of GPS in large-scale
represents the number of the exchanged messages needed deployment of sensors impractical.
for route discovery, plays a significant role in the
assessment of the scalability of routing protocols. In general, Data Aggregation. The advantage of hierarchical networks
the total number of messages exchanged for route discovery over flat networks is apparent, because in the former
depends on the overall network size, such as the total network data aggregation could be conducted at cluster head
number of the nodes in the network or the total diameter (in nodes. These nodes collect the sensed messages from its
terms of number of wireless hops) of the network. For member nodes, and remove the redundant part, thus
instance, O(n) describes the message complexity when each reducing the total messages towards the sink nodes. By this
node has to rebroadcast a packet, and the means, the network energy efficiency is improved.
complexity O(n√) represents that a particular or several
routing path are followed. A polynomial O(n) is related to Clustering Manner. ―Proactive‖ means that the clustering
parameter n representing the number of the nodes in the of the network is operating before the network operates.
network, and that means the polynomial is linear with the Because the clustering is carried out in the entire network
network size. However, to the best of our knowledge, the and it needs a long time to maintain, it will create more
existing formally analyzed routing protocols do not scale energy cost than ―reactive‖ clustering which is triggered on
well with the total network size. There is a protocol named demand, such as the occurrence of some event. In some
cluster overlay broadcast (COB) [46] used in mobile ad- emergent cases, the performance of ―reactive‖ routing is not
hocnetworks (MANETs); its message complexity is time-sensitive enough.
quadratic in the shortest source-destination distance and
Intra-cluster Topology. In a cluster, the single hop
independent of the total number of nodes in the network,
topology can reduce the end-to-end delay to a certain
and this protocol is proved more scalable in large-scale
degree, whereas a significant advantage of the multi-hop
network. Although COB was originally applied for
topology is energy-efficiency. Especially in DMSTRP [34],
MANET, it was extended to the scenario of WSNs [47].
the topology of the spanning tree, which consists of the
Reducing the message complexity and overhead, this
multi-hop structure, not only reduces the transmission
heuristic idea deserves to be considered in the routing
energy through decreasing the average transmission
protocol design for large-scale WSNs.
distance, but also alleviates the collisions in clusters with a
Memory Requirement. The memory requirements of the schedule scheme utilizing the tree structure.
whole network depend on whether each node has to store
Cluster Head Election. According to the different
some data or routing information, such as the data packets
objectives of each protocol, these protocols have different
which are waiting to be forwarded, neighbor information,
ways of electing the cluster heads. In ONCP, for instance,
cluster information, route information and so on. This can be
―residual energy‖ is chosen as the criteria to select cluster
represented by a polynomial which is related to the
head to ensure that the cluster head has enough residual
parameter n concerning the number of the nodes. For
energy to process and deliver data packets. That makes the
instance, if each node has to store its neighbor information,
nodes energy-balanced to a certain degree.
the memory requirement can be described by O(n). Please
note that the result of the memory requirement represents Multi-Path Routing. Multi-path routing implies the
the worst network case discussed in this paper. For instance, movement is conveyed along a few paths with a specific end
a method of event-based clustering is proposed in ARPEES goal to adjust the vitality utilization of sensors along the
[30] and this method requires the nodes nearby the event single path. By this technique, the information parcels could
store their neighbor information, we assume that the events at present be conveyed effectively on account of path
occurs in the whole network, and thus all the nodes of the disappointment, in this way guaranteeing the dependable
network need to store the neighbor information instead of conveyance of bundles. In any case, a lack is substantially
particular nodes. With the network density enhancing more overhead might be brought about inferable from a few
caused by the increase of the network size, the nodes need to sensor hubs must be chosen as the following jumps.
store many more information. Due to the limited memory
capacity of the large-scale WSNs, however, how to In progressive routing conventions, some sensor hubs are
efficiently utilize these storage resources is of great gathered to productively hand-off the detected information
to the sink. The bunch head assumes the specific part of
performing information accumulation and sending it to the
439
IJFRCSCE | November 2017, Available @ http://www.ijfrcsce.org
_______________________________________________________________________________________
International Journal on Future Revolution in Computer Science & Communication Engineering ISSN: 2454-4248
Volume: 3 Issue: 11 433 – 442
_______________________________________________________________________________________________
sink for benefit the hubs inside its group. Along these lines, Through making the complexity of the routing
how to shape the bunch is an all the more fascinating and protocol reduced or not related to the network size,
basic research issue concerning such conventions with the the routing protocol will appear to be much more
goal that the vitality utilization and different correspondence scalable.
measurements, for example, inertness are improved. The hierarchical routing protocol is a mainstream
Furthermore, because of the quantity of sensor hubs is method to solve the scalability problem of large-
significantly expanded in huge scale WSNs, the hubs close- scale networks, but the factors affecting the cluster
by the sink will accept more information sending formation and cluster-head communication are
undertakings so the vitality of these hubs is exhausted worth reconsidering in future.
quickly. That makes the various leveled routing convention An efficient flooding scheme is challenging in
configuration testing. large-scale WSNs.
The virtual backbone technique can efficiently
As per the talk of the routing conventions for huge scale
enhance the utilization of the network resource,
WSNs in Section 2, it can be presumed that the flooding is
which deserves to be further investigated.
typically utilized for course disclosure, course upkeep and
topology refresh in the greater part of the routing
conventions said. In expansive scale WSNs, this flooding IV. Conclusions
causes such intemperate message crashes that the system At display routing in expansive scale WSNs is a hot
effectiveness is diminished. Be that as it may, the flooding research point, with a constrained yet quickly developing set
has evident preferences over the area based unicast/multicast of endeavors being distributed. In this paper we have led a
in intricacy and financial cost without extra gear, for far reaching overview of the different routing conventions in
example, GPS. Along these lines, look into on flooding expansive scale WSNs, which is the principal endeavor in
procedure is important. For example, a productive flooding the region. We ordered the routing conventions as control
plan utilizing 1-bounce neighbor data in an impromptu overhead decrease, vitality utilization moderation and
system was proposed in [48]. In this plan, one-bounce vitality adjust ones, contingent upon their plan targets. We
neighbor data can be gotten by trading the HELLO displayed a correlation of the routing conventions examined
messages in the MAC layer. By picking the base sending in the work regarding message intricacy, memory
hubs, excess flooding messages are lessened. Furthermore prerequisite, confinement, information conglomeration,
the connected dominating set (CDS) [49] procedure can be clustering way, intra-bunch topology, group head
additionally used for lessening the excess flooding determination and multi-path routing. Through these
messages. Since daze flooding issue likewise exists in a measurements, the sensible clarifications of their qualities
huge scale remote sensor organize, these effective flooding and shortcomings were given.
plans are deserving of usage. In spite of the fact that the exhibitions of these conventions
are empowering for enhancing adaptability of substantial
In a vast scale WSN, the organization of the sensor hubs is scale WSNs, a few issues stay to be considered. Above all
thick, and the topology of the system correspondence is self- else, as the quantity of hubs in expansive scale WSNs
sorting out and dynamical. In spite of a wired system, a expands, the thickness of the system is expanded. In this
remote sensor arrange does not have a viable spine structure, way, more repetitive data is made and this makes the system
and consequently the general hubs in the system must be in blockage more genuine. Then again, in some harsh and
charge of routing procedures and upkeep of the routing data. insecure situations, a specific level of excess might be
The conventions based the dissemination instrument of the alluring to give the system dependability. An exchange off
entire system will strongly lessen the use effectiveness of between the excess decrease and the repetition usage is
system asset. This issue will turn out to be more evident in testing. What's more, information transmission delays are an
vast scale WSNs. A run of the mill arrangement is the unavoidable issue when time-touchy errands, for example,
virtual spine organize routing strategy. For example, a fire cautions are doled out to a whole system. For this
convention named clique clustering (CC) for spine situation, routing must be set up ahead of time and looked
arrangement is proposed in [51], which intends to after always. Inserting this thought in the routing
proficiently manage those system progression that are configuration is alluring. Besides, in an expansive scale
common of expansive scale WSNs. Through the spine arrange, correspondence joins turn out to be longer and the
organize, some appropriate sub-systems are decided for organization of the hubs ends up plainly denser. The
building correspondence arrange, and the spine hubs having likelihood of connection disappointment turns out to be
a place with the sub-arrange are utilized to keep up routing more regular [52]. Work towards creating methods for
data and catch the topology development of the entire rapidly re-building up substantial courses is probably going
system. These practices mean to decrease the routing to be of higher significance for enhancing the vigor of
overhead and spare system assets at most extreme, and extensive scale remote sensor systems.
adjust the course changes which originate from the vitality Additionally research ought to consider other system
consumption of the hubs. As indicated by the dialog of the execution criteria, for example, the nature of administration
qualities of the routing conventions in vast scale WSNs, (QoS) issues postured by the utilization of video and
there exist open issues which merit concentrating on. imaging sensors for the constant applications, and hub
versatility in some exceptional conditions. In any case, with
the expanding functionalities accessible to a remote sensor
440
IJFRCSCE | November 2017, Available @ http://www.ijfrcsce.org
_______________________________________________________________________________________
International Journal on Future Revolution in Computer Science & Communication Engineering ISSN: 2454-4248
Volume: 3 Issue: 11 433 – 442
_______________________________________________________________________________________________
hub, more muddled errands which include more vitality [13] Fang Q, Zhao F, Guibas L. Lightweight sensing and
utilization and system overhead might be doled out to the communication protocols for target enumeration and
sensor hubs, so how to build vitality effectiveness and aggregation. Proceedings of 4th ACM International
adaptability of the system remains a testing research range. Symposium on Mobile Ad Hoc Networking and
References Computing; Annapolis, MD, USA. June 2003; pp. 165–
[1] Al-Karaki JN, Kamal AE. Routing techniques in wireless 176.
sensor networks: A survey. IEEE Wirel. [14] Al-Karaki JN, UI-Mustafa R, Kamal AE. Data
Commun. 2004;11:6–28. aggregation in wireless sensor networks—exact and
[2] Heinzelman W, Kulik J, Balakrishnan H. Adaptive approximate algorithms. Proceedings of 2004 Workshop
protocols for information dissemination in wireless on High Performance Switching and Routing; Phoenix,
sensor networks. Proceedings of 5th Annual Joint AZ, USA. April 2004; pp. 241–245.
ACM/IEEE International Conference on Mobile [15] Li Q, Aslam J, Rus D. Hierarchical power-aware routing
Computing and Networking; Seattle, WA, USA. August in sensor networks. Proceedings of DIMACS Workshop
1999; pp. 174–185. on Pervasive Networking; Piscataway, NJ, USA. May
[3] Kulik J, Heinzelman WR, Balakrishnan H. Negotiation- 2001.
based protocols for disseminating information in wireless [16] Xu Y, Heidemann J, Estrin D. Geography informed
sensor networks. Wirel. Netw. 2002;8:169–185. energy conservation for ad-hoc routing. Proceedings of
[4] Intanagonwiwat C, Govindan R, Estrin D. Directed 7th Annual ACM/IEEE International Conference on
diffusion: A scalable and robust communication Mobile Computing and Networking; Rome, Italy. July
paradigm for sensor networks. Proceedings of 6th 2001; pp. 70–84.
Annual International Conference on Mobile Computing [17] Yu Y, Estrin D, Govindan R. Geographical and Energy-
and Networking; Boston, MA, USA. August 2000; pp. Aware Routing: A Recursive Data Dissemination
56–67. Protocol for Wireless Sensor Networks. UCLA
[5] Braginsky D, Estrin D. Rumor routing algorithm for Computer Science Department; Los Angeles, CA, USA:
sensor networks. Proceedings of 1st ACM International 2001. Technical Report UCLA/CSD-TR-01-0023;
Workshop on Wireless Sensor Networks and [18] Kuhn F, Wattenhofer R, Zollinger A. Worst-case optimal
Applications; Atlanta, GA, USA. October 2002; pp. 22– and average-case efficient geometric ad-hocrouting.
31. Proceedings of 4th ACM International Conference on
[6] Schurgers C, Srivastava MB. Energy efficient routing in Mobile Computing and Networking; Annapolis, MD,
wireless sensor networks. Proceedings of Military USA. June 2003; pp. 267–278.
Communications Conference on Communications for [19] Chen B, Jamieson K, Balakrishnan H, Morris R. SPAN:
Network-Centric Operations: Creating the Information An energy-efficient coordination algorithm for topology
Force; McLean, VA, USA. October 2001. maintenance in ad-hoc wireless network. Wirel.
[7] Shah RC, Rabaey J. Energy aware routing for low Netw. 2002;8:481–494.
energy ad-hoc sensor networks. Proceedings of IEEE [20] Luo H, Liu Y, Das SK. Routing correlated data in
Wireless Communications and Networking Conference; wireless sensor networks: A survey. IEEE
Orlando, FL, USA. March 2002; pp. 17–21. Netw. 2007;21:40–47.
[8] Ye F, Chen A, Lu S, Zhang L. A scalable solution to [21] Alwan H, Aqarwal A. A survey on fault tolerant routing
minimum cost forwarding in large sensor networks. techniques in wireless sensor networks. Proceedings of
Proceedings of 10th International Conference on 2009 3rd International Conference on Sensor
Computer Communications and Networks; Scottsdale, Technologies and Applications; Athens, Greece. June
AZ, USA. October 2001; pp. 304–309. 2009; pp. 366–371.
[9] Heinzelman W, Chandrakasan A, Balakrishnan H. [22] Jiang C, Yuan D, Zhao Y. Towards clustering algorithms
Energy-efficient communication protocol for wireless in wireless sensor networks-a survey. Proceedings of
micro-sensor networks. Proceedings of 33rd Annual 2009 IEEE Wireless Communication and Networking
Hawaii International Conference on System Sciences; Conference; Budapest, Hungary. April 2009; pp. 1–6.
Maui, HI, USA. January 2000; pp. 1–10. [23] Abbasi AA, Younis M. A survey on clustering
[10] Manjeshwar A, Agarwal DP. TEEN: A routing protocol algorithms for wireless sensor networks. Comput.
for enhanced efficiency in wireless sensor networks. Commun. 2007;30:2826–2841.
Proceedings of 15th International Parallel and [24] Chen J, Yin Z, Li D, Sun T. A distributed and effective
Distributed Processing Symposium; San Francisco, CA, cluster routing protocol of sensor networks. Proceedings
USA. April 2001; pp. 2009–2015. of 1st International Conference on Intelligent Networks
[11] Rodoplu V, Meng TH. Minimum energy mobile wireless and Intelligent Systems; Wuhan, China. November 2008;
networks. IEEE JSAC. 1999;17:1333–1344. pp. 271–275.
[12] Subramanian L, Katz RH. An architecture for building [25] Wu T, Biswas S. Off-network control for scalable
self configurable systems. Proceedings of 1st Annual routing in very large sensor networks. Proceedings of
Workshop on Mobile Ad Hoc Networking and 2007 IEEE International Conference on
Computing; Boston, MA, USA. August 2000; pp. 63–73. Communications; Glasgow, UK. June 2007; pp. 3357–
3363.
441
IJFRCSCE | November 2017, Available @ http://www.ijfrcsce.org
_______________________________________________________________________________________
International Journal on Future Revolution in Computer Science & Communication Engineering ISSN: 2454-4248
Volume: 3 Issue: 11 433 – 442
_______________________________________________________________________________________________
[26] Wu T, Yu F, Biswas S. Scalable hybrid routing in very [39] Das SM, Pucha H, Hu YC. Distributed hashing for
large sensor networks. Proceedings of 8th International scalable multicast in wireless ad hoc networks. IEEE
Conference on Mobile Data Management; Mannheim, Trans. Parall. Distrib. Sys. 2008;19:347–362.
Germany. May 2007; pp. 366–370. [40] Dimokas N, Katsaros D, Manolopoulos Y. Energy-
[27] Aslam J, Li Q, Rus D. Three power-aware routing efficient distributed clustering in wireless sensor
algorithms for sensor networks. Wirel. Comm. Mob. networks. J. Parall. Distrib. Comput. 2010;70:371–383.
Comput. 2003;3:187–208. [41] Le TD, Pham ND, Choo H. Towards a distributed
[28] Jamalipour A, Azim MA. Two-layer optimized clustering scheme based on spatial correlation in WSNs.
forwarding for cluster-based sensor networks. Proceedings of 2008 International Wireless
Proceedings of 2006 IEEE 17th International Symposium Communications and Mobile Computing Conference;
on Personal, Indoor and Mobile Radio Communications; Crete Island, Greece. August 2008; pp. 529–534.
Helsinki, Finland. September 2006; pp. 1–6. [42] Chen J, Shen H. MELEACH an energy-efficient routing
[29] Azim MA, Jamalipour A. Optimized forwarding for protocol for WSNs. Chin. J. Sens. Actuat. 2007;20:2089–
wireless sensor networks by fuzzy inference system. 2094.
Proceedings of the IEEE International Conference on [43] Chen J, Shen H. MELEACH-L: More energy-efficient
Wireless Broadband and Ultra Wideband LEACH for large-scale WSNs. Proceedings of 2008 4th
Communications; Sydney, Australia. March 2006; pp. International Conference on Wireless Communications
13–16. on Networking and Mobile Computing; Dalian, China.
[30] Quang V, Miyoshi T. Adaptive routing protocol with October 2008; pp. 1–4.
energy efficiency and event clustering for wireless sensor [44] Lu H, Li J, Wang G. A novel energy efficient routing
network. IEICE Trans Commun. 2008;E91-B:2795– algorithm for hierarchically clustered wireless sensor
2805. networks. Proceedings of 2009 4th International
[31] Quang V, Miyoshi T. Energy balance on adaptive routing Conference on Frontier of Computer Science and
protocol considering the sensing coverage problem for Technology; Shanghai, China. December 2009; pp. 565–
wireless sensor networks. Proceedings of 2nd 570.
International Conference on Communications and [45] Hammoudeh M, Kurz A, Gaura E. MuMHR: Multi-path,
Electronics; Hoi an, Vietnam. June 2008; pp. 86–91. multi-hop hierarchical routing. Proceedings of 2007
[32] Yuan L, Wang X, Gan J, Zhao Y. A data gathering International Conference on Sensor Technologies and
algorithm based on mobile agent and emergent event- Applications; Valencia, Spain. October 2007; pp. 140–
driven in cluster-based WSN. Networks. 2010;5:1160– 145.
1168. [46] Ritchie L, Yang HS, Richa AW, Reisslein M. Cluster
[33] Yuan L, Wang X, Zhao Y, Gan J. Emergent event overlay broadcast (COB): MANET routing with
monitoring based on event-driven and minimum delay complexity polynomial in source-destination
aggregation path in wireless sensor network. Chin. J. distance. IEEE Trans. Mob. Comput. 2006;5:653–667.
Sens. Actuat. 2009;22:1312–1317. [47] Ritchie L, Deval S, Reisslein M, Richa AW. Evaluation
[34] Huang G, Li X, He J. Dynamic minimal spanning tree of physical carrier sense based spanner construction and
routing protocol for large wireless sensor networks. maintenance as well as broadcast and convergecast in ad
Proceedings of 2006 1st IEEE Conference on Industrial hoc networks. Ad Hoc Netw. 2009;7:1347–1369.
Electronics and Applications; Singapore. May 2006; pp. [48] Liu H, Jia XH, Wan PJ, Liu XX, Yao FF. A distributed
1531–1535. and efficient flooding scheme using 1-hop information in
[35] Muruganathan SD, Ma DCF, Bhasin RI, Fapojuwo AO. mobile ad hoc networks. IEEE Trans. Parall. Distrib.
A centralized energy-efficient routing protocol for Syst. 2007;18:658–671.
wireless sensor networks. IEEE Commun. [49] Wan PJ, Alzoubi KM, Frieder O. Distributed
Mag. 2005;43:8–13. construction of connected dominating set in wireless ad
[36] Ge W, Zhang J, Xue G. Joint clustering and optimal hoc networks. ACM Mob. Netw. Appl. 2004;9:141–149.
cooperative routing in wireless sensor networks. [50] Li XY, Yu W, Wan PJ, Song WZ, Frieder O. Localized
Proceedings of 2008 International Conference on low-weight graph and its applications in wireless ad
Communication; Beijing, China. May 2008; pp. 2216– hoc networks. Proceedings of 2004 International
2220. Conference on Computer Communication; Hong Kong,
[37] Koutsonikola D, Das S, Charlie HY, Stojmenovic I. China. March 2004; pp. 431–442.
Hierarchical geographic multicast routing for wireless [51] Basagni S, Petrioli C, Petroccia B. Efficiently
sensor networks. Wirel. Netw. 2010;16:449–466. reconfigurable backbones for wireless sensor
[38] Sanchez JA, Ruiz PM, Stojmenovic I. GMR: Geographic networks. Comput. Commun. 2008;31:668–698.
multicast routing for wireless sensor networks. [52] Lee SJ, Belding-Royer EM, Perkins CE. Scalability
Proceedings of 2006 3rd Annual IEEE Communication study of the ad hoc on-demand distance vector routing
Society Conference on Sensor and Ad Hoc protocol. Int. J. Netw. Manag. 2003;13:97–114.
Communications and Networks; Reston, VA, USA.
September 2006; pp. 20–29.
442
IJFRCSCE | November 2017, Available @ http://www.ijfrcsce.org
_______________________________________________________________________________________