A Crowdsourcing Approach to Promote Safe Walking for Visually Impaired People

[[abstract]]Visually impaired people have difficulty in walking freely because of the obstacles or the stairways along their walking paths, which can lead to accidental falls. Many researchers have devoted to promoting safe walking for visually impaired people by using smartphones and computer vision. In this research we propose an alternative approach to achieve the same goal - we take advantage of the power of crowdsourcing with machine learning. Specifically, by using smartphones carried by a vast amount of visually normal people, we can collect the tri-axial accelerometer data along with the corresponding GPS coordinates in large geographic areas. Then, machine learning techniques are used to analyze the data, turning them into a special topographic map in which the regions of outdoor stairways are marked. With the map installed in the smartphones carried by the visually impaired people, the Android App we developed can monitor their current outdoor locations and then enable an acoustic alert whey they are getting close to the stairways.[[notice]]補正完

Information-centric communication in mobile and wireless networks

Information-centric networking (ICN) is a new communication paradigm that has been proposed to cope with drawbacks of host-based communication protocols, namely scalability and security. In this thesis, we base our work on Named Data Networking (NDN), which is a popular ICN architecture, and investigate NDN in the context of wireless and mobile ad hoc networks. In a first part, we focus on NDN efficiency (and potential improvements) in wireless environments by investigating NDN in wireless one-hop communication, i.e., without any routing protocols. A basic requirement to initiate informationcentric communication is the knowledge of existing and available content names. Therefore, we develop three opportunistic content discovery algorithms and evaluate them in diverse scenarios for different node densities and content distributions. After content names are known, requesters can retrieve content opportunistically from any neighbor node that provides the content. However, in case of short contact times to content sources, content retrieval may be disrupted. Therefore, we develop a requester application that keeps meta information of disrupted content retrievals and enables resume operations when a new content source has been found. Besides message efficiency, we also evaluate power consumption of information-centric broadcast and unicast communication. Based on our findings, we develop two mechanisms to increase efficiency of information-centric wireless one-hop communication. The first approach called Dynamic Unicast (DU) avoids broadcast communication whenever possible since broadcast transmissions result in more duplicate Data transmissions, lower data rates and higher energy consumption on mobile nodes, which are not interested in overheard Data, compared to unicast communication. Hence, DU uses broadcast communication only until a content source has been found and then retrieves content directly via unicast from the same source. The second approach called RC-NDN targets efficiency of wireless broadcast communication by reducing the number of duplicate Data transmissions. In particular, RC-NDN is a Data encoding scheme for content sources that increases diversity in wireless broadcast transmissions such that multiple concurrent requesters can profit from each others’ (overheard) message transmissions. If requesters and content sources are not in one-hop distance to each other, requests need to be forwarded via multi-hop routing. Therefore, in a second part of this thesis, we investigate information-centric wireless multi-hop communication. First, we consider multi-hop broadcast communication in the context of rather static community networks. We introduce the concept of preferred forwarders, which relay Interest messages slightly faster than non-preferred forwarders to reduce redundant duplicate message transmissions. While this approach works well in static networks, the performance may degrade in mobile networks if preferred forwarders may regularly move away. Thus, to enable routing in mobile ad hoc networks, we extend DU for multi-hop communication. Compared to one-hop communication, multi-hop DU requires efficient path update mechanisms (since multi-hop paths may expire quickly) and new forwarding strategies to maintain NDN benefits (request aggregation and caching) such that only a few messages need to be transmitted over the entire end-to-end path even in case of multiple concurrent requesters. To perform quick retransmission in case of collisions or other transmission errors, we implement and evaluate retransmission timers from related work and compare them to CCNTimer, which is a new algorithm that enables shorter content retrieval times in information-centric wireless multi-hop communication. Yet, in case of intermittent connectivity between requesters and content sources, multi-hop routing protocols may not work because they require continuous end-to-end paths. Therefore, we present agent-based content retrieval (ACR) for delay-tolerant networks. In ACR, requester nodes can delegate content retrieval to mobile agent nodes, which move closer to content sources, can retrieve content and return it to requesters. Thus, ACR exploits the mobility of agent nodes to retrieve content from remote locations. To enable delay-tolerant communication via agents, retrieved content needs to be stored persistently such that requesters can verify its authenticity via original publisher signatures. To achieve this, we develop a persistent caching concept that maintains received popular content in repositories and deletes unpopular content if free space is required. Since our persistent caching concept can complement regular short-term caching in the content store, it can also be used for network caching to store popular delay-tolerant content at edge routers (to reduce network traffic and improve network performance) while real-time traffic can still be maintained and served from the content store

Distributed Protocols for Signal-Scale Cooperation

Signal-scale cooperation is a class of techniques designed to harness the same gains offered by multi-antenna communication in scenarios where devices are too small to contain an array of antennas. While the potential improvements in reliability at the physical layer are well known, three key challenges must be addressed to harness these gains at the medium access layer: (a) the distributed synchronization and coordination of devices to enable cooperative behavior, (b) the conservation of energy for devices cooperating to help others, and (c) the management of increased inter-device interference caused by multiple spatially separate transmissions in a cooperative network. In this thesis, we offer three contributions that respectively answer the above three challenges. First, we present two novel cooperative medium access control protocols: Distributed On-demand Cooperation (DOC) and Power-controlled Distributed On-demand Cooperation (PDOC). These protocols utilize negative acknowledgments to synchronize and trigger cooperative relay transmissions in a completely distributed manner. Furthermore, they avoid cooperative transmissions that would likely be unhelpful to the source of the traffic. Second, we present an energy conservation algorithm known as Distributed Energy-Conserving Cooperation (DECC). DECC allows devices to alter their cooperative behavior based on measured changes to their own energy efficiency. With DECC, devices become self-aware of the impact of signal-scale cooperation -- they explicitly monitor their own performance and scale the degree to which they cooperate with others accordingly. Third and finally, we present a series of protocols to combat the challenge of inter-device interference. Whereas energy efficiency can be addressed by a self-aware device monitoring its own performance, inter-device interference requires devices with network awareness that understand the impact of their behavior on the devices around them. We investigate and quantify the impact of incomplete network awareness by proposing a modeling approximation to derive relaying policy behaviors. We then map these policies to protocols for wireless channels

Use of Inferential Statistics to Design Effective Communication Protocols for Wireless Sensor Networks

This thesis explores the issues and techniques associated with employing the principles of inferential statistics to design effective Medium Access Control (MAC), routing and duty cycle management strategies for multihop Wireless Sensor Networks (WSNs). The main objective of these protocols are to maximise the throughput of the network, to prolong the lifetime of nodes and to reduce the end-to-end delay of packets over a general network scenario without particular considerations for specific topology configurations, traffic patterns or routing policies. WSNs represent one of the leading-edge technologies that have received substantial research efforts due to their prominent roles in many applications. However, to design effective communication protocols for WSNs is particularly challenging due to the scarce resources of these networks and the requirement for large-scale deployment. The MAC, routing and duty cycle management protocols are amongst the important strategies that are required to ensure correct operations of WSNs. This thesis makes use of the inferential statistics field to design these protocols; inferential statistics was selected as it provides a rich design space with powerful approaches and methods. The MAC protocol proposed in this thesis exploits the statistical characteristics of the Gamma distribution to enable each node to adjust its contention parameters dynamically based on its inference for the channel occupancy. This technique reduces the service time of packets and leverages the throughput by improving the channel utilisation. Reducing the service time minimises the energy consumed in contention to access the channel which in turn prolongs the lifetime of nodes. The proposed duty cycle management scheme uses non-parametric Bayesian inference to enable each node to determine the best times and durations for its sleeping durations without posing overheads on the network. Hence the lifetime of node is prolonged by mitigating the amount of energy wasted in overhearing and idle listening. Prolonging the lifetime of nodes increases the throughput of the network and reduces the end-to-end delay as it allows nodes to route their packets over optimal paths for longer periods. The proposed routing protocol uses one of the state-of-the-art inference techniques dubbed spatial reasoning that enables each node to figure out the spatial relationships between nodes without overwhelming the network with control packets. As a result, the end-to-end delay is reduced while the throughput and lifetime are increased. Besides the proposed protocols, this thesis utilises the analytical aspects of statistics to develop rigorous analytical models that can accurately predict the queuing and medium access delay and energy consumption over multihop networks. Moreover, this thesis provides a broader perspective for design of communication protocols for WSNs by casting the operations of these networks in the domains of the artificial chemistry discipline and the harmony search optimisation algorithm

Energy Harvesting-Aware Design for Wireless Nanonetworks

Nanotechnology advancement promises to enable a new era of computing and communication devices by shifting micro scale chip design to nano scale chip design. Nanonetworks are envisioned as artifacts of nanotechnology in the domain of networking and communication. These networks will consist of nodes of nanometer to micrometer in size, with a communication range up to 1 meter. These nodes could be used in various biomedical, industrial, and environmental monitoring applications, where a nanoscale level of sensing, monitoring, control and communication is required. The special characteristics of nanonetworks require the revisiting of network design. More specifically, nanoscale limitations, new paradigms of THz communication, and power supply via energy harvesting are the main issues that are not included in traditional network design methods. In this regard, this dissertation investigates and develops some solutions in the realization of nanonetworks. Particularly, the following major solutions are investigated. (I) The energy harvesting and energy consumption processes are modeled and evaluated simultaneously. This model includes the stochastic nature of energy arrival as well as the pulse-based communication model for energy consumption. The model identifies the effect of various parameters in this joint process. (II) Next, an optimization problem is developed to find the best combination of these parameters. Specifically, optimum values for packet size, code weight, and repetition are found in order to minimize the energy consumption while satisfying some application requirements (i.e., delay and reliability). (III) An optimum policy for energy consumption to achieve the maximum utilization of harvested energy is developed. The goal of this scheme is to take advantage of available harvested energy as much as possible while satisfying defined performance metrics. (IV) A communication scheme that tries to maximize the data throughput via a distributed and scalable coordination while avoiding the collision among neighbors is the last problem to be investigated. The goal is to design an energy harvesting-aware and distributed mechanism that could coordinate data transmission among neighbors. (V) Finally, all these solutions are combined together to create a data link layer model for nanonodes. We believe resolving these issues could be the first step towards an energy harvesting-aware network design for wireless nanosensor networks

Journal of Telecommunications and Information Technology, 2003, nr 2

kwartalni

Reliability and Quality of Service in Opportunistic Spectrum Access

RÉSUMÉ Les réseaux radio-cognitif constituent une des meilleures options technologiques pour les réseaux sans-fil futurs. Afin d’étudier comment la fiabilité devrait être redéfinie dans ces réseaux, nous étudions d'abord les sources les plus fréquentes de panne dans les réseaux sans-fil et fournissons une procédure systématique de classement des pannes. Il est ensuite expliqué comment les radios cognitives peuvent profiter de leur propre capacité à mettre en œuvre des mécanismes efficaces de prévention et de récupération contre les pannes et ainsi assurer des communications sans-fil fiables et de qualité de service constante. En considérant des normes arrivantes sur la base de l'OSA, ce qui distingue un réseau radio-cognitif de ses prédécesseurs est des changements fréquents de canal ainsi que de nouvelles exigences telles la détection de disponibilité et la décision d'utilisation du spectre. Nous nous concentrons sur cet aspect et modélisons la remise du spectre comme une panne. Par conséquent, améliorer la fiabilité est équivalent à augmenter le temps moyen entre pannes, à rendre plus efficace le processus de récupération et à réduire le temps moyen de réparation. Nous étudions donc d'abord l'impact du temps de récupération sur la performance du réseau radio-cognitif. En classifiant les pannes en dures et souples, il est examiné comment la disponibilité, le temps moyen entre pannes et le temps moyen jusqu'à la réparation sont touchés par le procès de récupération. Nous observons que le temps dépensé pour la récupération empêche le réseau d'atteindre le maximum de disponibilité. Par conséquent, pour obtenir un temps plus élevé entre pannes et un temps de réparation plus court, une option disponible est d'augmenter le nombre de canaux pouvant être utilisés par le réseau radio-cognitif, de sorte que, avec une haute probabilité, un utilisateur qui a raté le canal puisse trouver bientôt un nouveau canal. De l'autre côté, un mécanisme de récupération efficace est nécessaire pour mieux profiter de ce grand nombre de canaux; l'amélioration de la récupération est donc indispensable. Pour étudier l'impact de la récupération sur les couches plus hautes (e.g., la couche liaison et réseau), l’approche de l’analyse de file d'attente est choisie. Compte tenu des périodes de récupération comme une interruption de service, un modèle général de file d'attente de M/G/1 avec des interruptions est proposé. Différents paramètres de fiabilité et de qualité de service peuvent être trouvés à partir de ce modèle de file d'attente pour étudier comment la spécification des canaux, tels la distribution des périodes de disponibilité et d'indisponibilité, et la spécification de l'algorithme de récupération, tels la durée de récupération, affectent les paramètres de performance comme la perte de paquets, de retard et de gigue, et aussi le temps entre pannes. Pour soutenir la différenciation des classes de trafic, nous proposons une approche de file d'attente avec priorité. Nous proposons une extension des résultats du modèle de file d'attente générale et présentons quatre différentes disciplines de file d'attente de priorité, allant d'un régime préemptif absolu à un régime complètement non préemptif. Les nouvelles disciplines augmentent la flexibilité et la résolution de décision et permettent au noeud CR de contrôler l'interaction des différentes classes de trafic avec plus de précision.---------- ABSTRACT Cognitive-radio based wireless networks are a technology of choice for incoming wireless networks. To investigate how reliability should be redefined for these networks, we study the most common sources of failure in wireless networks and provide a systematic failure classification procedure. It is then explained how cognitive radios can use their inherent capabilities to implement efficient prevention and recovery mechanisms to combat failures and thereby provide more reliable communications and consistent quality of service in wireless networks. Considering incoming OSA-based standards, what distinguishes a cognitive radio network from its predecessors is the frequent spectrum handovers along with new requirements such as spectrum sensing and spectrum usage decision. We thus focus on this aspect and model the spectrum handover as a failure, so improving the reliability is equivalent to increasing the mean time to failure, improving the recovery process and shortening the mean time to repair. We first study the impact of the recovery time on the performance of the cognitive radio network. By classifying the failures into hard and soft, it is investigated how the availability, mean time to failure and mean time to repair are affected by the recovery time. It is observed that the time spent for recovery prevents the network from reaching the maximum availability. Therefore, to achieve a high mean time to hard failure and low mean time to repair, an available option is to increase the number of channels, so that with a high probability, a user who missed the channel can soon find a new channel. On the other side, an efficient recovery scheme is required to better take advantage of a large number of channels. Recovery improvement is thus indispensable. To study the impact of recovery on higher communication layers, a queueing approach is chosen. Considering the recovery periods as a service interruption, a general M/G/1 queueing model with interruption is proposed. Different reliability and quality of service parameters can be found from this queueing model to investigate how channel parameters, such as availability and unavailability periods, and the recovery algorithm specifications, such as the recovery duration, affect packet loss, delay and jitter, and also the MTTF and MTTR for hard and soft failures. To support traffic differentiation, we suggest a priority queueing approach. We extend the results of the general queueing model and discuss four different priority queueing disciplines ranging from a pure preemptive scheme to a pure non-preemptive scheme. New disciplines increase the flexibility and decision resolution and enable the CR node to more accurately control the interaction of different classes of traffic. The models are solved, so it can be analyzed how the reliability and quality of service parameters, such as delay and jitter, for a specific class of traffic are affected not only by the channel parameters, but also by the characteristics of other traffic classes. The M/G/1 queueing model with interruptions is a foundation for performance analysis and an answer to the need of having closed-form analytical relations. We then extend the queueing model to more realistic scenarios, first with heterogeneous channels (heterogeneous service rate for different channels) and second with multiple users and a random medium access model

Novel Interference And Spectrum Aware Routing Techniques}{for Cognitive Radio Ad Hoc Networks

Tez (Doktora) -- İstanbul Teknik Üniversitesi, Fen Bilimleri Enstitüsü, 2011Thesis (PhD) -- İstanbul Technical University, Institute of Science and Technology, 2011Yüksek hızlı kablosuz ağlara artan rağbet nedeniyle, radyo spektrumu dünya üzerinde en çok kullanılan ve pahalı doğal kaynaklardan biri haline gelmiştir. Lisanslı spektrumu etkin şekilde kullanma ve paylaşmaya olanak sağlaması nedeniyle radyo spektrumundan yararlanma potansiyelini arttıran bilişsel radyo teknolojisi büyük ilgi toplamaktadır. Söz konusu potansiyelden faydalanmak üzere bilişsel radyo ağları tasarlanırken üzerinde önemle durulması gereken en önemli konulardan bir tanesi de yönlendirmedir. Çalışmamızda bilişsel radyo ağlarında kullanılmak üzere önerilen yönlendirme teknikleri hakkında bir bakış açısı sunulmakla beraber asıl olarak girişim ve spektruma dayalı özgün yönlendirme teknikleri önerilmektedir. Öncelikle, spektrum kullanım karakteristikleri ve ağdaki akışların yarattığı girişim göz önüne alınarak yönlendirme ölçütleri tasarlanmıştır. Ayrıca, bilişsel radyo ağları için otonom dağıtık uyarlanır menzil kontrol stratejisi önerilmiştir. Bu önerilere ek olarak dağıtık ve etkin bir kümeleme tabanlı yönlendirme tekniği geliştirilmiştir. Son olarak, bilişsel radyo ağları için otonom dağıtık uyarlanır menzil kontrol stratejisi ve spektrum erişebilirliği ve girişim maliyeti ölçütlerini bir arada kullanan özgün bir yönlendirme tekniği önerilmiştir. Önerilen yeni yönlendirme ölçütlerinin kullanımı nedeniyle önerilen teknik trafiği kullanılabilir spektrumun daha çok ve girişimin daha az olduğu rotalara yönlendirmektedir. NS2 benzetim ortamı kullanılarak gerçekleştirilen testler, önerilen yöntemlerin bilişsel radyo ağlarına uygunluğunu ve ağ başarımını arttırdığını göstermiştir. Ayrıca güncel bilişsel radyo teknolojisini kullanan diğer yöntemlerle karşılaştırıldığında önerilen tekniklerin hem uçtan uca veri aktarımını arttırdığı hem de uçtan uca gecikmeyi azalttığı ve başarımlarının daha yüksek olduğu gözlemlenmiştir.Radio spectrum has become one of the most heavily used and expensive natural resource around the world because of the growing demand for high-speed wireless networks. Cognitive radio has received great attention due to tremendous potential to improve the utilization of the radio spectrum by efficiently reusing and sharing the licensed spectrum. To design such mobile cognitive radio networks, routing is one of the key challenging issues to be addressed and requires deep investigation. This study gives some insights about the potential routing approaches that can be employed, and suggests novel interference and spectrum aware routing techniques for cognitive radio networks. First, the spectrum usage characteristics, and the interference created by existing flows in the network both from the primary and secondary users are taken into account to define routing metrics. Next, an autonomous distributed adaptive transmission range control scheme for cognitive radio networks is proposed. A distributed and efficient cluster based routing technique, which benefits from new metrics, is also introduced. The last proposed routing algorithm incorporates novel metrics and autonomous distributed adaptive transmission range control mechanism to provide self adaptivity. As a consequence, the proposed protocol routes traffic across paths with better spectrum availability and reduced interference via these new routing metrics. Extensive experimental evaluations are performed in the ns2 simulator to show that proposed protocols provide better adaptability to the environment and maximize throughput, minimize end-to-end delay in a number of realistic scenarios and outperforms recently proposed routing protocols developed for cognitive radio networks.DoktoraPh

A cross-layer quality-oriented energy-efficient scheme for multimedia delivery in wireless local area networks

Wireless communication technologies, although emerged only a few decades ago, have grown fast in both popularity and technical maturity. As a result, mobile devices such as Personal Digital Assistants (PDA) or smart phones equipped with embedded wireless cards have seen remarkable growth in popularity and are quickly becoming one of the most widely used communication tools. This is mainly determined by the flexibility, convenience and relatively low costs associated with these devices and wireless communications. Multimedia applications have become by far one of the most popular applications among mobile users. However this type of application has very high bandwidth requirements, seriously restricting the usage of portable devices. Moreover, the wireless technology involves increased energy consumption and consequently puts huge pressure on the limited battery capacity which presents many design challenges in the context of battery powered devices. As a consequence, power management has raised awareness in both research and industrial communities and huge efforts have been invested into energy conservation techniques and strategies deployed within different components of the mobile devices. Our research presented in this thesis focuses on energy efficient data transmission in wireless local networks, and mainly contributes in the following aspects: 1. Static STELA, which is a Medium Access Control (MAC) layer solution that adapts the sleep/wakeup state schedule of the radio transceiver according to the bursty nature of data traffic and real time observation of data packets in terms of arrival time. The algorithm involves three phases– slow start phase, exponential increase phase, and linear increase phase. The initiation and termination of each phase is self-adapted to real time traffic and user configuration. It is designed to provide either maximum energy efficiency or best Quality of Service (QoS) according to user preference. 2. Dynamic STELA, which is a MAC layer solution deployed on the mobile devices and provides balanced performance between energy efficiency and QoS. Dynamic STELA consists of the three phase algorithm used in static STELA, and additionally employs a traffic modeling algorithm to analyze historical traffic data and estimate the arrival time of the next burst. Dynamic STELA achieves energy saving through intelligent and adaptive increase of Wireless Network Interface Card (WNIC) sleeping interval in the second and the third phase and at the same time guarantees delivery performance through optimal WNIC waking timing before the estimated arrival of new data burst. 3. Q-PASTE, which is a quality-oriented cross-layer solution with two components employed at different network layers, designed for multimedia content delivery. First component, the Packet/ApplicaTion manager (PAT) is deployed at the application layer of both service gateway and client host. The gateway level PAT utilizes fast start, as a widely supported technique for multimedia content delivery, to achieve high QoS and shapes traffic into bursts to reduce the wireless transceiver’s duty cycle. Additionally, gateway-side PAT informs client host the starting and ending time of fast start to assist parameter tuning. The client-side PAT monitors each active session and informs the MAC layer about their traffic-related behavior. The second component, dynamic STELA, deployed at MAC layer, adaptively adjusts the sleep/wake-up behavior of mobile device wireless interfaces in order to reduce energy consumption while also maintaining high Quality of Service (QoS) levels. 4. A comprehensive survey on energy efficient standards and some of the most important state-of-the-art energy saving technologies is also provided as part of the work