Distributed routing algorithms for interconnected FDDI LANS

The Fibre Distributed Data Interface (FDDI) represents the new generation of local area networks (LANs). These high speed LANs are capable of supporting up to 500 users over a 100 km distance. User traffic is expected to be as diverse as file transfers, packet voice and video. As the proliferation of FDDI LANs continues, the need to interconnect these LANs arises. FDDI LAN interconnection can be achieved in a variety of different ways. Some of the most commonly used today are public data networks, dial up lines and private circuits. For applications that can potentially generate large quantities of traffic, such as an FDDI LAN, it is cost effective to use a private circuit leased from the public carrier. In order to send traffic from one LAN to another across the leased line, a routing algorithm is required. Much research has been done on the Bellman-Ford algorithm and many implementations of it exist in computer networks. However, due to its instability and problems with routing table loops it is an unsatisfactory algorithm for interconnected FDDI LANs. A new algorithm, termed ISIS which is being standardized by the ISO provides a far better solution. ISIS will be implemented in many manufacturers routing devices. In order to make the work as practical as possible, this algorithm will be used as the basis for all the new algorithms presented. The ISIS algorithm can be improved by exploiting information that is dropped by that algorithm during the calculation process. A new algorithm, called Down Stream Path Splits (DSPS), uses this information and requires only minor modification to some of the ISIS routing procedures. DSPS provides a higher network performance, with very little additional processing and storage requirements. A second algorithm, also based on the ISIS algorithm, generates a massive increase in network performance. This is achieved by selecting alternative paths through the network in times of heavy congestion. This algorithm may select the alternative path at either the originating node, or any node along the path. It requires more processing and memory storage than DSPS, but generates a higher network power. The final algorithm combines the DSPS algorithm with the alternative path algorithm. This is the most flexible and powerful of the algorithms developed. However, it is somewhat complex and requires a fairly large storage area at each node. The performance of the new routing algorithms is tested in a comprehensive model of interconnected LANs. This model incorporates the transport through physical layers and generates random topologies for routing algorithm performance comparisons. Using this model it is possible to determine which algorithm provides the best performance without introducing significant complexity and storage requirements.

Remote sensing applications to flood hydrology in Belize

The research compares the usefullness of four remote sensing information sources, these being LANDSAT photographic prints, LANDSAT computer compatible tapes, Metric Camera and SIR-A photographic prints. These sources provide evaluations of the catchment characteristics of the Belize and Sibun river basins in Central America. Map evaluations at 1:250,000 scale are compared to the results of the same scale, remotely sensed information sources. The values of catchment characteristics for both maps and LANDSAT prints are used in multiple regression analysis, providing flood flow formulae, after investigations to provide a suitable dependent variable discharge series are made for short term records. The use of all remotely sensed information sources in providing evaluations of catchment characteristics is discussed. LANDSAT prints and computer compatible tapes of a post flood scene are used to estimate flood distributions and volumes. These are compared to values obtained from unit hydrograph analysis, using the dependent discharge series and evaluate the probable losses from the Belize river to the floodplain, thereby assessing the accuracy of LANDSAT estimates. Information relating to flood behaviour is discussed in terms of basic image presentation as well as image processing. A cost analysis of the purchase and use of all materials is provided. Conclusions of the research indicate that LANDSAT print material may provide information suitable for regression analysis at levels of accuracy as great as those of topographic maps, that the differing information sources are uniquely applicable and that accurate estimates of flood volumes may be determined even by post flood imagery.

A new three phase method (SDP method) for the multi-objective vehicle routing problem with simultaneous delvery and pickup (VRPSDP)

Transportation service operators are witnessing a growing demand for bi-directional movement of goods. Given this, the following thesis considers an extension to the vehicle routing problem (VRP) known as the delivery and pickup transportation problem (DPP), where delivery and pickup demands may occupy the same route. The problem is formulated here as the vehicle routing problem with simultaneous delivery and pickup (VRPSDP), which requires the concurrent service of the demands at the customer location. This formulation provides the greatest opportunity for cost savings for both the service provider and recipient. The aims of this research are to propose a new theoretical design to solve the multi-objective VRPSDP, provide software support for the suggested design and validate the method through a set of experiments. A new real-life based multi-objective VRPSDP is studied here, which requires the minimisation of the often conflicting objectives: operated vehicle fleet size, total routing distance and the maximum variation between route distances (workload variation). The former two objectives are commonly encountered in the domain and the latter is introduced here because it is essential for real-life routing problems. The VRPSDP is defined as a hard combinatorial optimisation problem, therefore an approximation method, Simultaneous Delivery and Pickup method (SDPmethod) is proposed to solve it. The SDPmethod consists of three phases. The first phase constructs a set of diverse partial solutions, where one is expected to form part of the near-optimal solution. The second phase determines assignment possibilities for each sub-problem. The third phase solves the sub-problems using a parallel genetic algorithm. The suggested genetic algorithm is improved by the introduction of a set of tools: genetic operator switching mechanism via diversity thresholds, accuracy analysis tool and a new fitness evaluation mechanism. This three phase method is proposed to address the shortcoming that exists in the domain, where an initial solution is built only then to be completely dismantled and redesigned in the optimisation phase. In addition, a new routing heuristic, RouteAlg, is proposed to solve the VRPSDP sub-problem, the travelling salesman problem with simultaneous delivery and pickup (TSPSDP). The experimental studies are conducted using the well known benchmark Salhi and Nagy (1999) test problems, where the SDPmethod and RouteAlg solutions are compared with the prominent works in the VRPSDP domain. The SDPmethod has demonstrated to be an effective method for solving the multi-objective VRPSDP and the RouteAlg for the TSPSDP.

Adaptation to flood risk:the case of businesses in the UK

Despite Government investment in flood defence schemes, many properties remain at high risk of flooding. A substantial portion of these properties are business establishments. Flooding can create serious consequences for businesses, including damage to property and stocks, being out of business for a considerable period and ultimately business failure. Recent flood events such as those in 2007 and 2009 that affected many parts of the UK have helped to establish the true costs of flooding to businesses. This greater understanding of the risks to businesses has heightened the need for business owners to adapt their businesses to the threat of future flooding. Government policy has now shifted away from investment in engineered flood defences, towards encouraging the uptake of property level flood resistance and resilience measures by businesses. However, implementing such adaptation strategies remains a challenge due a range of reasons. A review of the current state of property level flood risk adaptation of UK businesses is presented, drawing from extant literature. Barriers that may hinder the uptake of property level adaptation by businesses are revealed and drivers that may enhance uptake and effectively overcome these barriers are also discussed. It is concluded that the professions from the construction sector have the potential to contribute towards the adaptation of business properties and thereby the flood resilience of businesses at risk of flooding.

Resilience and adaptation of small and medium-sized enterprises to flood risk

Purpose – The UK has experienced a number of flood events in recent years, and the intensity and frequency of such events are forecast to further increase in future due to changing climatic conditions. Accordingly, enhancing the resilience of small and medium-sized enterprises (SMEs) – which form an important segment in a society – to flood risk, has emerged as an important issue. However, SMEs often tend to underestimate the risk of flooding which tends to have a low priority in their business agenda. The purpose of this paper is to undertake an investigation of adaptation to the risk of flooding considering community-level measures, individual-level property protection, and business continuity and resilience measures. Design/methodology/approach – A total of four short case studies were conducted among SMEs to identify their response to flood risk, and what measures have been undertaken to manage the risk of flooding. Findings – It was observed that SMEs have implemented different property-level protection measures and generic business continuity/risk management measures, based on their requirements, to achieve a desired level of protection. Practical implications – SMEs are likely to positively respond to property-level adaptation following a post-flood situation. It is important that information such as costs/benefits of such measures and different options available are made accessible to SMEs affected by a flood event. Social implications – Implementation of property-level adaptation measures will contribute towards the long term adaptation of the existing building stock to changing climatic conditions. Originality/value – The paper contributes towards policy making on flood risk adaptation and SME decision making, and informs policy makers and practitioners.

Small businesses and flood impacts:the case of the 2009 flood event in Cockermouth

Flooding can have a devastating impact on businesses, especially on small- and medium-sized enterprises (SMEs) who may be unprepared and vulnerable to the range of both direct and indirect impacts. SMEs may tend to focus on the direct tangible impacts of flooding, limiting their ability to realise the true costs of flooding. Greater understanding of the impacts of flooding is likely to contribute towards increased uptake of flood protection measures by SMEs, particularly during post-flood property reinstatement. This study sought to investigate the full range of impacts experienced by SMEs located in Cockermouth following the floods of 2009. The findings of a questionnaire survey of SMEs revealed that businesses not directly affected by the flooding experienced a range of impacts and that short-term impacts were given a higher significance. A strong correlation was observed between direct, physical flood impacts and post-flood costs of insurance. Significant increases in the costs of property insurance and excesses were noted, meaning that SMEs will be exposed to increased losses in the event of a future flood event. The findings from the research will enable policy makers and professional bodies to make informed decisions to improve the status of advice given to SMEs. The study also adds weight to the case for SMEs to consider investing in property-level flood risk adaptation measures, especially during the post flood reinstatement process. © 2012 Blackwell Publishing Ltd and The Chartered Institution of Water and Environmental Management (CIWEM).

Impacts of flood hazards on small and medium companies:strategies for property level protection and business continuity

Worldwide floods have become one of the costliest weather-related hazards, causing large-scale human, economic, and environmental damage during the recent past. Recent years have seen a large number of such flood events around the globe, with Europe and the United Kingdom being no exception. Currently, about one in six properties in England is at risk of flooding (EA, 2009), and the risk is expected to further increase in the future (Evans et al., 2004). Although public spending on community-level flood protection has increased and some properties are protected by such protection schemes, many properties at risk of flooding may still be left without adequate protection. As far as businesses are concerned, this has led to an increased need for implementing strategies for property-level flood protection and business continuity, in order to improve their capacity to survive a flood hazard. Small and medium-sized enterprises (SMEs) constitute a significant portion of the UK business community. In the United Kingdom, more than 99% of private sector enterprises fall within the category of SMEs (BERR, 2008). They account for more than half of employment creation (59%) and turnover generation (52%) (BERR, 2008), and are thus considered the backbone of the UK economy. However, they are often affected disproportionately by natural hazards when compared with their larger counterparts (Tierney and Dahlhamer, 1996; Webb, Tierney, and Dahlhamer, 2000; Alesch et al., 2001) due to their increased vulnerability. Previous research reveals that small businesses are not adequately prepared to cope with the risk of natural hazards and to recover following such events (Tierney and Dahlhamer, 1996; Alesch et al., 2001; Yoshida and Deyle, 2005; Crichton, 2006; Dlugolecki, 2008). For instance, 90% of small businesses do not have adequate insurance coverage for their property (AXA Insurance UK, 2008) and only about 30% have a business continuity plan (Woodman, 2008). Not being adequately protected by community-level flood protection measures as well as property- and business-level protection measures threatens the survival of SMEs, especially those located in flood risk areas. This chapter discusses the potential effects of flood hazards on SMEs and the coping strategies that the SMEs can undertake to ensure the continuity of their business activities amid flood events. It contextualizes this discussion within a survey conducted under the Engineering and Physical Sciences Research Council (EPSRC) funded research project entitled “Community Resilience to Extreme Weather — CREW”.

Reinstatement of flood affected properties:experiences of SMEs affected by the 2009 Cockermouth flood event

Recent policy changes in the UK encourage at-risk communities to learn to live with and adapt to flooding. Adaptation of individual properties by embracing resilient and resistant measures is an important aspect endorsed therein. Uptake of such protection measures by property owners, including that of Small and Medium-sized Enterprises (SMEs), has traditionally been low. A post-flood situation offers an opportunity to reinstate / reconstruct by integrating flood protection measures, in such a way that reduce damage and enhance the ability to recover in the event of a future flood incidence. In order to investigate the reinstatement / reconstruction experiences of flood affected SMEs, those affected by the 2009 Cockermouth flood event were studied. The results of a questionnaire survey revealed that many SMEs have opted for traditional reinstatement rather than resilient reinstatement. A detailed case study revealed requirements of getting the business back and running as soon as possible, a lack of guidance and advice from professionals and financial concerns as some of the barriers faced by SMEs. It is important that SMEs are provided with necessary guidance during the post-flood reinstatement stage, in order to make sure that the opportunity to build back better, integrating flood-protection measures is grasped by the SME owners. Stakeholders related to the construction industry, who are actively involved with post-flood reinstatement work, have an important role to play in this regard, providing necessary guidance and expertise to flooded SMEs.

Ad hoc network state aware routing protocol

The environment of a mobile ad hoc network may vary greatly depending on nodes' mobility, traffic load and resource conditions. In this paper we categorize the environment of an ad hoc network into three main states: an ideal state, wherein the network is relatively stable with sufficient resources; a congested state, wherein some nodes, regions or the network is experiencing congestion; and an energy critical state, wherein the energy capacity of nodes in the network is critically low. Each of these states requires unique routing schemes, but existing ad hoc routing protocols are only effective in one of these states. This implies that when the network enters into any other states, these protocols run into a sub optimal mode, degrading the performance of the network. We propose an Ad hoc Network State Aware Routing Protocol (ANSAR) which conditionally switches between earliest arrival scheme and a joint Load-Energy aware scheme depending on the current state of the network. Comparing to existing schemes, it yields higher efficiency and reliability as shown in our simulation results. © 2007 IEEE.

Data Assimilation Technique For Flood Monitoring and Prediction

This paper focuses on the development of methods and cascade of models for flood monitoring and forecasting and its implementation in Grid environment. The processing of satellite data for flood extent mapping is done using neural networks. For flood forecasting we use cascade of models: regional numerical weather prediction (NWP) model, hydrological model and hydraulic model. Implementation of developed methods and models in the Grid infrastructure and related projects are discussed.

Adaptive Routing and Multi-Agent Control for Information Flows in IP-Networks

The principles of adaptive routing and multi-agent control for information flows in IP-networks.

Neural Approach in Multi-Agent Routing for Static Telecommunication Networks

The problem of multi-agent routing in static telecommunication networks with fixed configuration is considered. The problem is formulated in two ways: for centralized routing schema with the coordinator-agent (global routing) and for distributed routing schema with independent agents (local routing). For both schemas appropriate Hopfield neural networks (HNN) are constructed.

Intelligent Computations for Flood Monitoring

Floods represent the most devastating natural hazards in the world, affecting more people and causing more property damage than any other natural phenomena. One of the important problems associated with flood monitoring is flood extent extraction from satellite imagery, since it is impractical to acquire the flood area through field observations. This paper presents a method to flood extent extraction from synthetic-aperture radar (SAR) images that is based on intelligent computations. In particular, we apply artificial neural networks, self-organizing Kohonen’s maps (SOMs), for SAR image segmentation and classification. We tested our approach to process data from three different satellite sensors: ERS-2/SAR (during flooding on Tisza river, Ukraine and Hungary, 2001), ENVISAT/ASAR WSM (Wide Swath Mode) and RADARSAT-1 (during flooding on Huaihe river, China, 2007). Obtained results showed the efficiency of our approach.

Efficient algorithm for routing optimization via statistical mechanics

Many practical routing algorithms are heuristic, adhoc and centralized, rendering generic and optimal path configurations difficult to obtain. Here we study a scenario whereby selected nodes in a given network communicate with fixed routers and employ statistical physics methods to obtain optimal routing solutions subject to a generic cost. A distributive message-passing algorithm capable of optimizing the path configuration in real instances is devised, based on the analytical derivation, and is greatly simplified by expanding the cost function around the optimized flow. Good algorithmic convergence is observed in most of the parameter regimes. By applying the algorithm, we study and compare the pros and cons of balanced traffic configurations to that of consolidated traffic, which provides important implications to practical communication and transportation networks. Interesting macroscopic phenomena are observed from the optimized states as an interplay between the communication density and the cost functions used. © 2013 IEEE.

Take up of property-level flood protection:an exploratory study in Worcester

Significant numbers of homes within the UK are at risk of flooding. Although community level flood protection schemes are the first line of defence for mitigating flood risk, not all properties are protectable. Property-Level Flood Protection (PLFP) provides those unprotected homeowners with an approach for protecting their homes from flooding. This study sought to establish why property-level flood protection is needed and secondly assess the extent of take up using Worcester as the study area. An exploratory questionnaire survey was conducted to achieve these objectives. After consultation of available literature it was established that the introduction of PLFP protection provided numerous benefits including limiting the health & psychological effects flooding poses, the direct financial benefits and also the possible influence on gaining flood insurance. Despite the benefits and the recognition given to PLFP by the government it was found that the overall take up of the measures was low, findings which were further backed up by data collected in the study area of Worcester with only 23% of the sample having introduced PLFP measures. Reasoning for the low take up numbers typically included; unawareness of the measures, low risk of flood event, installation costs and inability to introduce due to tenancy. Age was noted as a significant impacting factor in the study area with none of the respondents under 25 suggesting they had “a good amount of knowledge of PLFP measures” even when they claimed their properties to be at risk of flooding. Guidance and support is especially recommended to those who are unable to manage their own flood risk for e.g. social housing/rental tenants.