Optimal Algorithms for Near-Hitless Network Restoration via Diversity Coding

Diversity coding is a network restoration technique which offers near-hitless restoration, while other state-of-the art techniques are significantly slower. Furthermore, the extra spare capacity requirement of diversity coding is competitive with the others. Previously, we developed heuristic algorithms to employ diversity coding structures in networks with arbitrary topology. This paper presents two algorithms to solve the network design problems using diversity coding in an optimal manner. The first technique pre-provisions static traffic whereas the second technique carries out the dynamic provisioning of the traffic on-demand. In both cases, diversity coding results in smaller restoration time, simpler synchronization, and much reduced signaling complexity than the existing techniques in the literature. A Mixed Integer Programming (MIP) formulation and an algorithm based on Integer Linear Programming (ILP) are developed for pre-provisioning and dynamic provisioning, respectively. Simulation results indicate that diversity coding has significantly higher restoration speed than Shared Path Protection (SPP) and p-cycle techniques. It requires more extra capacity than the p-cycle technique and SPP. However, the increase in the total capacity is negligible compared to the increase in the restoration speed.Comment: An old version of this paper is submitted to IEEE Globecom 2012 conferenc

EEQRP-Energy Efficient Quality Routing Protocol for Wireless Sensor Networks

Emerging technology of research is increasing requirement for a real-time application in Wireless Sensor Networks (WSNs) has made the quality based communication protocols an interesting and hot research topic.  Satisfying quality requirements for the different quality based applications of WSNs raises significant challenges.  More precisely, the networking protocols need to cope up with energy constraints, while providing precise quality guarantee.  Therefore, enabling quality applications in sensor networks requires energy and quality awareness in different layers of the protocol stack.  In many of these applications, the network traffic is mixed of delay sensitive and delay tolerant traffic. Hence, Quality of Service (QoS) routing becomes an important issue.  The main objective of this idea is to develop the path for quality of network and to further improve throughput, routing overhead and bandwidth and at the same time to create energy enhanced way with excellent QoS.  In this research paper, the propose model an Energy Efficient Quality Routing Protocol (EEQRP) technique based on energy efficient protocol that can be used to design fast, tiny, more energetic and efficient way then existing routing protocols, they evaluate and compare the performance of our routing protocol (EEQRP).  Network Simulator (NS2) is used to carry out and test the proposed system achieves lower average delay, more energy savings, and higher packet delivery ratio than the existing protocol

Developing a distributed electronic health-record store for India

The DIGHT project is addressing the problem of building a scalable and highly available information store for the Electronic Health Records (EHRs) of the over one billion citizens of India