A new strategy to improve proactive route updates in mobile ad hoc networks

This paper presents two new route update strategies for performing proactive route discovery in mobile ad hoc networks (MANETs). The first strategy is referred to as minimum displacement update routing (MDUR). In this strategy, the rate at which route updates are sent into the network is controlled by how often a node changes its location by a required distance. The second strategy is called minimum topology change update (MTCU). In this strategy, the route updating rate is proportional to the level of topology change each node experiences. We implemented MDUR and MTCU on top of the fisheye state routing (FSR) protocol and investigated their performance by simulation. The simulations were performed in a number of different scenarios, with varied network mobility, density, traffic, and boundary. Our results indicate that both MDUR and MTCU produce significantly lower levels of control overhead than FSR and achieve higher levels of throughput as the density and the level of traffic in the network are increased

Security and Privacy Issues in Wireless Mesh Networks: A Survey

This book chapter identifies various security threats in wireless mesh network (WMN). Keeping in mind the critical requirement of security and user privacy in WMNs, this chapter provides a comprehensive overview of various possible attacks on different layers of the communication protocol stack for WMNs and their corresponding defense mechanisms. First, it identifies the security vulnerabilities in the physical, link, network, transport, application layers. Furthermore, various possible attacks on the key management protocols, user authentication and access control protocols, and user privacy preservation protocols are presented. After enumerating various possible attacks, the chapter provides a detailed discussion on various existing security mechanisms and protocols to defend against and wherever possible prevent the possible attacks. Comparative analyses are also presented on the security schemes with regards to the cryptographic schemes used, key management strategies deployed, use of any trusted third party, computation and communication overhead involved etc. The chapter then presents a brief discussion on various trust management approaches for WMNs since trust and reputation-based schemes are increasingly becoming popular for enforcing security in wireless networks. A number of open problems in security and privacy issues for WMNs are subsequently discussed before the chapter is finally concluded.Comment: 62 pages, 12 figures, 6 tables. This chapter is an extension of the author's previous submission in arXiv submission: arXiv:1102.1226. There are some text overlaps with the previous submissio

Mobile Ad hoc Networking: Imperatives and Challenges

Mobile ad hoc networks (MANETs) represent complex distributed systems that comprise wireless mobile nodes that can freely and dynamically self-organize into arbitrary and temporary, "ad-hoc" network topologies, allowing people and devices to seamlessly internetwork in areas with no pre-existing communication infrastructure, e.g., disaster recovery environments. Ad hoc networking concept is not a new one, having been around in various forms for over 20 years. Traditionally, tactical networks have been the only communication networking application that followed the ad hoc paradigm. Recently, the introduction of new technologies such as the Bluetooth, IEEE 802.11 and Hyperlan are helping enable eventual commercial MANET deployments outside the military domain. These recent evolutions have been generating a renewed and growing interest in the research and development of MANET. This paper attempts to provide a comprehensive overview of this dynamic field. It first explains the important role that mobile ad hoc networks play in the evolution of future wireless technologies. Then, it reviews the latest research activities in these areas, including a summary of MANET\u27s characteristics, capabilities, applications, and design constraints. The paper concludes by presenting a set of challenges and problems requiring further research in the future

Energy Efficient Designs for Collaborative Signal and Information Processing inWireless Sensor Networks

Collaborative signal and information processing (CSIP) plays an important role in the deployment of wireless sensor networks. Since each sensor has limited computing capability, constrained power usage, and limited sensing range, collaboration among sensor nodes is important in order to compensate for each other’s limitation as well as to improve the degree of fault tolerance. In order to support the execution of CSIP algorithms, distributed computing paradigm and clustering protocols, are needed, which are the major concentrations of this dissertation. In order to facilitate collaboration among sensor nodes, we present a mobile-agent computing paradigm, where instead of each sensor node sending local information to a processing center, as is typical in the client/server-based computing, the processing code is moved to the sensor nodes through mobile agents. We further conduct extensive performance evaluation versus the traditional client/server-based computing. Experimental results show that the mobile agent paradigm performs much better when the number of nodes is large while the client/server paradigm is advantageous when the number of nodes is small. Based on this result, we propose a hybrid computing paradigm that adopts different computing models within different clusters of sensor nodes. Either the client/server or the mobile agent paradigm can be employed within clusters or between clusters according to the different cluster configurations. This new computing paradigm can take full advantages of both client/server and mobile agent computing paradigms. Simulations show that the hybrid computing paradigm performs better than either the client/server or the mobile agent computing. The mobile agent itinerary has a significant impact on the overall performance of the sensor network. We thus formulate both the static mobile agent planning and the dynamic mobile agent planning as optimization problems. Based on the models, we present three itinerary planning algorithms. We have showed, through simulation, that the predictive dynamic itinerary performs the best under a wide range of conditions, thus making it particularly suitable for CSIP in wireless sensor networks. In order to facilitate the deployment of hybrid computing paradigm, we proposed a decentralized reactive clustering (DRC) protocol to cluster the sensor network in an energy-efficient way. The clustering process is only invoked by events occur in the sensor network. Nodes that do not detect the events are put into the sleep state to save energy. In addition, power control technique is used to minimize the transmission power needed. The advantages of DRC protocol are demonstrated through simulations

Department of Computer Science Activity 1998-2004

This report summarizes much of the research and teaching activity of the Department of Computer Science at Dartmouth College between late 1998 and late 2004. The material for this report was collected as part of the final report for NSF Institutional Infrastructure award EIA-9802068, which funded equipment and technical staff during that six-year period. This equipment and staff supported essentially all of the department\u27s research activity during that period

JTP, an energy-aware transport protocol for mobile ad hoc networks

Wireless ad-hoc networks are based on a cooperative communication model, where all nodes not only generate traffic but also help to route traffic from other nodes to its final destination. In such an environment where there is no infrastructure support the lifetime of the network is tightly coupled with the lifetime of individual nodes. Most of the devices that form such networks are battery-operated, and thus it becomes important to conserve energy so as to maximize the lifetime of a node. In this thesis, we present JTP, a new energy-aware transport protocol, whose goal is to reduce power consumption without compromising delivery requirements of applications. JTP has been implemented within the JAVeLEN system. JAVeLEN~\cite{javelen08redi}, is a new system architecture for ad hoc networks that has been developed to elevate energy efficiency as a first-class optimization metric at all protocol layers, from physical to transport. Thus, energy gains obtained in one layer would not be offset by incompatibilities and/or inefficiencies in other layers. To meet its goal of energy efficiency, JTP (1) contains mechanisms to balance end-to-end vs. local retransmissions; (2) minimizes acknowledgment traffic using receiver regulated rate-based flow control combined with selected acknowledgments and in-network caching of packets; and (3) aggressively seeks to avoid any congestion-based packet loss. Within this ultra low-power multi-hop wireless network system, simulations and experimental results demonstrate that our transport protocol meets its goal of preserving the energy efficiency of the underlying network. JTP has been implemented on the actual JAVeLEN nodes and its benefits have been demoed on a real system

Multi-Device Design in Contexts of Interchange and Task Migration

Com a miniaturização dos componentes digitais e o vasto desenvolvimento tecnológico dos últimos anos, a sociedade tem presenciado a redefinição dos "computadores pessoais" pelo advento dos dispositivos móveis. Além da inovação, eles introduziram o desafio do design multi-dispositivo para as aplicações desktop. Enquanto algumas abordagens criaram interfaces móveis sem aproveitar qualquer modelo, outras buscaram adaptações automáticas visando reduzir a sobrecarga de designo Em ambas, o foco do design deixou de ser o usuário, tornando as interfaces tão diferentes ao ponto de comprometerem a usabilidade na realização de uma mesma tarefa em vários dispositivos. Esta tese afirma que não existe uma abordagem de design multi-dispositivo capaz de garantir boa usabilidade em todos os contextos porque o usuário pode escolher apenas uma forma de acesso à aplicação ou alternar seu uso por meio de vários dispositivos. No primeiro caso, o usuário aprende a usar a interface para realizar suas tarefas, sendo relevante uma abordagem que aproveite os recursos do dispositivo e trate suas limitações. No segundo, o usuário já conhece uma das interfaces, o que gera uma expectativa no uso das demais. Logo, é necessário combinar abordagens com objetivos diferentes para atender ao usuário de acordo com o seu contexto de uso. Neste sentido, propõe-se o design multi-dispositivo por meio da preservação de uma hierarquia de prioridades de consistência definida em três níveis. Enquanto os dois primeiros dão suporte à expectativa do usuário em contextos de uso alternado (propensos à execução de tarefas em dispositivos diferentes) e migração de tarefas (iniciando tarefas com um dispositivo e concluindo com outro), o terceiro nível garante a personalização das tarefas de maior interesse visando eficiência e satisfação de uso em um dispositivo específico. A avaliação desta metodologia foi feita por meio de um experimento com três interfaces de pocket PC construídas a partir de uma aplicação desktop do domínio de Educação a Distância: a primeira delas era uma réplica da original (Migração Direta), a segunda não mantinha consistência de layout e era baseada em um processo de design personalizado adequado ao dispositivo (Linear) e a terceira aplicava apenas os dois primeiros níveis da hierarquia de prioridades (Overview). Os resultados da avaliação subjetiva mostraram que a abordagem Overview foi capaz de manter o modelo mental do usuário com maior precisão por preservar os atributos de facilidade, eficiência e segurança de uso na interação inter-dispositivo. Além disso, os resultados medidos para a eficácia (exatidão das respostas) e eficiênciá (tempo médio de execução das tarefas) foram iguais ou melhores com essa abordagem. Por outro lado, os usuários revelaram uma preferência pela personalização de tarefas presente na abordagem Linear. Este resultado dá suporte à proposta desta tese, mostrando que a eficácia gerada pelos dois primeiros níveis da hierarquia de prioridades (percepção e execução das tarefas) deve ser combinada com o terceiro nível de personalização. Para isso, sugere-se a disponibilização de padrões de interface criados pelo designer para escolha do usuário durante a interação. Essa combinação deve garantir usabilidade no acesso a uma aplicação feito sempre por um mesmo dispositivo ou em contextos de uso alternado e migração de tarefasWith the miniaturization of digital components and the vast technological development of the past years, society has remarked the redefinition of "personal computers" by the advent of modern mobile devices. Besides the innovation, these handhelds also introduced the challenge to develop multi-device interfaces for today's desktop applications. While some created mobile interfaces from scratch to get the best from the devices, others looked for automatic adaptations to reduce the load imposed to the designeI. In both cases, the user wasn't the focus anymore, which resulted interfaces so different from each other to the point of compromising usability when peHorming one task on many devices. This thesis claims that there is no multi-device approach capable to provi de full usability in every context because the user may choose only one interface to access the application or interchange its use via many devices. In the first case, the user learns to perform tasks with the given device, which makes relevant an approach that takes advantage of its resources and solves its limitations. In the second, the user already knows one of the available interfaces, which generates an expectation for the others. Therefore, it is necessary to combine approaches with different goals and suit the user according to the appropriate context. In this sense, we propose multi-device design via maintenance of a consistency priorities hierarchy defined in three levels. The first two levels give support to the user's expectation in contexts of interchange (prone to task execution with different devices) and task migration (starting tasks with one device and finishing with other). On the other side, the third level provides task personalization according to the user's interest towards higher efficiency and satisfaction of use with a specific device. The evaluation of this methodology was conducted by an experiment with three pocket PC interfaces designed from an e-learning desktop application: the first interface was an exact replica of the original desktop version (Direct Migration), the second didn't maintain layout consistency and was based in a personalized design process adequate to the device (Linear) while the third applied only the first two levels of the consistency priorities hierarchy (Overview). The subjective evaluation results pointed the Overview approach as the best to maintain the user's mental model by preserving easiness, efficiency and safety of use on inter-device interaction. Additionally, both measured efficacy (task result accuracy) and efficiency (task execution mean time) were the same or even better with this approach. On the other hand, users revealed their preference for the task personalization present in the Linear approach. This result gives support to our proposal, corroborating that the efficacy generated by the first two levels of the consistency priorities hierarchy (task perception and execution) should be combined with the third level of personalization. This could be done by letting designers create interface patterns and make them available to users during interaction. Such combination should guarantee usability while constantly accessing one application through the same device or in contexts of alternated use and task migratio

Design of implicit routing protocols for large scale mobile wireless sensor networks

Strathclyde theses - ask staff. Thesis no. : T13189Most developments in wireless sensor networks (WSNs) routing protocols address static network scenarios. Schemes developed to manage mobility in other mobile networking implementations do not translate effectively to WSNs as the system design parameters are markedly different. Thus this research focuses on the issues of mobility and scalability in order to enable the full potential of WSNs to self-organise and co-operate and in so doing, meet the requirements of a rich mix of applications. In the goal of designing efficient, reliable routing protocols for large scale mobile WSN applications, this work lays the foundation by firstly presenting a strong case supported by extensive simulations, for the use of implicit connections. Then two novel implicit routing protocols - Virtual Grid Paging (VGP) and Virtual Zone Registration and Paging (VZRP) - that treat packet routing from node mobility and network scalability viewpoints are designed and analysed. Implicit routing exploits the connection availability and diversity in the underlying network to provide benefits such as fault tolerance, overhead control and improvement in QoS (Quality of Service) such as delay. Analysis and simulation results show that the proposed protocols guarantee significant improvement, delivering a more reliable, more efficient and better network performance compared with alternatives.Most developments in wireless sensor networks (WSNs) routing protocols address static network scenarios. Schemes developed to manage mobility in other mobile networking implementations do not translate effectively to WSNs as the system design parameters are markedly different. Thus this research focuses on the issues of mobility and scalability in order to enable the full potential of WSNs to self-organise and co-operate and in so doing, meet the requirements of a rich mix of applications. In the goal of designing efficient, reliable routing protocols for large scale mobile WSN applications, this work lays the foundation by firstly presenting a strong case supported by extensive simulations, for the use of implicit connections. Then two novel implicit routing protocols - Virtual Grid Paging (VGP) and Virtual Zone Registration and Paging (VZRP) - that treat packet routing from node mobility and network scalability viewpoints are designed and analysed. Implicit routing exploits the connection availability and diversity in the underlying network to provide benefits such as fault tolerance, overhead control and improvement in QoS (Quality of Service) such as delay. Analysis and simulation results show that the proposed protocols guarantee significant improvement, delivering a more reliable, more efficient and better network performance compared with alternatives

JTP, an energy-aware transport protocol for mobile ad hoc networks (PhD thesis)

Wireless ad-hoc networks are based on a cooperative communication model, where all nodes not only generate traffic but also help to route traffic from other nodes to its final destination. In such an environment where there is no infrastructure support the lifetime of the network is tightly coupled with the lifetime of individual nodes. Most of the devices that form such networks are battery-operated, and thus it becomes important to conserve energy so as to maximize the lifetime of a node. In this thesis, we present JTP, a new energy-aware transport protocol, whose goal is to reduce power consumption without compromising delivery requirements of applications. JTP has been implemented within the JAVeLEN system. JAVeLEN [RKM+08], is a new system architecture for ad hoc networks that has been developed to elevate energy efficiency as a first-class optimization metric at all protocol layers, from physical to transport. Thus, energy gains obtained in one layer would not be offset by incompatibilities and/or inefficiencies in other layers. To meet its goal of energy efficiency, JTP (1) contains mechanisms to balance end-toend vs. local retransmissions; (2) minimizes acknowledgment traffic using receiver regulated rate-based flow control combined with selected acknowledgments and in-network caching of packets; and (3) aggressively seeks to avoid any congestion-based packet loss. Within this ultra low-power multi-hop wireless network system, simulations and experimental results demonstrate that our transport protocol meets its goal of preserving the energy efficiency of the underlying network. JTP has been implemented on the actual JAVeLEN nodes and its benefits have been demonstrated on a real system