scispace - formally typeset
Search or ask a question
Topic

Hazy Sighted Link State Routing Protocol

About: Hazy Sighted Link State Routing Protocol is a research topic. Over the lifetime, 6936 publications have been published within this topic receiving 169377 citations. The topic is also known as: HSLS.


Papers
More filters
Journal ArticleDOI
TL;DR: An efficient algorithm, termed Lagrangian Relaxation and Harmonic Series (LR&HS) heuristic is proposed, which outperforms the other approaches on several benchmark networks and random networks by providing up to 35%-50% additional energy saving in the authors' experimental cases.

67 citations

Proceedings ArticleDOI
27 Mar 2014
TL;DR: Energy efficient routing protocol known as Position Responsive Routing Protocol (PRRP) is introduced to enhance energy efficiency of WSN and shows significant improvement of 45% in energy efficiency by increasing battery life of individual nodes.
Abstract: Nowadays Wireless Sensor Networks WSNs are playing a vital role in several application areas ranging health to battlefield Wireless sensor networks are easy to deploy due to its unique characteristics of size and self-organizing networks. Wireless sensor nodes contain small unchangeable and not chargeable batteries. It is a resource constraint type network Routing in WSN is most expensive task as it utilizes more power resources. This paper is intended to introduce energy efficient routing protocol known as Position Responsive Routing Protocol (PRRP) to enhance energy efficiency of WSN. Position responsive routing protocol differs in several ways than other existing routing techniques. Position response routing protocol approach allows fair distribution of gateway\cluster head selection, maximum possible distance minimization among nodes and gateways\cluster heads to utilize less energy. Position responsive routing protocol shows significant improvement of 45% in energy efficiency of wireless sensor network life time as a whole by increasing battery life of individual nodes. Furthermore PRRP shows drastic increases for data throughput and provide better solution to routing energy hole due to it fair distributed approach of gateway selection.

67 citations

Proceedings ArticleDOI
25 Nov 2001
TL;DR: Distributed routing techniques to decrease the capacity efficiency gap between centralized routing and 1+1 routing of mesh-restored lightpaths are proposed and a retry scheme facilitated by crankback routing extensions to CR-LDP/RSVP-TE to reduce lightpath blocking is proposed.
Abstract: A mesh-restored lightpath in an optical network has a primary route and a diversely routed backup route. The wavelength channels on the primary route of a mesh-restored lightpath are dedicated for that lightpath whereas the wavelength channels on the backup route are shared among different mesh-restored lightpaths. Wavelength channels are shared in a way that ensures restoration of all lightpaths affected by any single link failure. In the centralized scenario, complete knowledge of the network state allows determination of the sharability of a backup channel during path computation. This information is not available in the distributed scenario. Use of 1+1 routing algorithms for mesh-restored lightpaths leads to inefficient capacity sharing. We propose distributed routing techniques to decrease the capacity efficiency gap between centralized routing and 1+1 routing of mesh-restored lightpaths. The algorithm uses information about the number of available and (shared) backup channels in a link, which can be disseminated through traffic engineering extensions to OSPF. A sharing database at each OXC maintains information about the lightpaths whose primary or backup paths traverse that OXC. The approach involves distributed determination of the sharability of a link on the backup path during path signaling using the sharing database at each OXC on the backup path. This, combined with a retry scheme facilitated by crankback routing extensions to CR-LDP/RSVP-TE to reduce lightpath blocking, leads to capacity efficient distributed routing of mesh-restored lightpaths.

67 citations

Proceedings ArticleDOI
01 Dec 2006
TL;DR: A comprehensive review for routing features and techniques in wireless ad hoc networks for more than a dozen typical existing routing protocols is presented, comparing their properties according to different criteria, and categorize them according to their routing strategies and relationships.
Abstract: Wireless ad hoc network is a collection of mobile nodes forming a temporary network without the aid of any centralized administration or standard support services regularly available on conventional networks. It differs from the infrastructure-based network by not having base stations to rely on but the network achieves connectivity by using an ad hoc routing protocol. Absence of any fixed infrastructure pose number of different problems to this area. Some of the challenges that require standard solutions include routing, bandwidth constraints, hidden terminal problem and limited battery power. Routing is the process of information exchange between two hosts in networks. Routing is the first area that attainedfocus since the invention of commercialized mobile ad hoc networks In this paper, we present a comprehensive review for routing features and techniques in wireless ad hoc networks. For more than a dozen typical existing routing protocols, we compare their properties according to different criteria, and categorize them according to their routing strategies and relationships.

67 citations

Journal ArticleDOI
01 May 2006
TL;DR: Bypass routing is presented, a local recovery protocol that aims to reduce the frequency of route request floods triggered by broken routes, and implemented SLR (Source Routing with Local Recovery), a prototype of this approach.
Abstract: On-demand routing protocols for ad hoc networks reduce the cost of routing in high mobility environments. However, route discovery in on-demand routing is typically performed via network-wide flooding, which consumes a substantial amount of bandwidth. In this paper, we present bypass routing, a local recovery protocol that aims to reduce the frequency of route request floods triggered by broken routes. Specifically, when a broken link is detected, a node patches the affected route using local information, which is acquired on-demand, and thereby bypasses the broken link. We implemented SLR (Source Routing with Local Recovery) as a prototype of our approach. Simulation studies show that SLR achieves efficient and effective local recovery while maintaining acceptable overhead.

67 citations


Network Information
Related Topics (5)
Key distribution in wireless sensor networks
59.2K papers, 1.2M citations
93% related
Wireless ad hoc network
49K papers, 1.1M citations
93% related
Network packet
159.7K papers, 2.2M citations
92% related
Wireless sensor network
142K papers, 2.4M citations
92% related
Wireless network
122.5K papers, 2.1M citations
92% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
20236
202210
20211
20193
201822
2017264