Dissertations / Theses on the topic 'Low-Power Wireless Protocols'

Low-power wireless technology enables numerous applications in areas from environmental monitoring and smart cities, to healthcare and recycling. But resource-constraints and the distributed nature of applications make low-power wireless networks difficult to develop and understand, resulting in increased development time, poor performance, software bugs, or even network failures. Network simulators offer full non-intrusive visibility and control, and are indispensible tools during development. But simulators do not always adequately represent the real world, limiting their applicability. In this thesis I argue that high simulation timing accuracy is important when developing high-performance low-power wireless protocols. Unlike in generic wireless network simulation, timing becomes important since low-power wireless networks use extremely timing-sensitive software techniques such as radio duty-cycling. I develop the simulation environment Cooja that can simulate low-power wireless networks with high timing accuracy. Using timing-accurate simulation, I design and develop a set of new low-power wireless protocols that improve on throughput, latency, and energy-efficiency. The problems that motivate these protocols were revealed by timing-accurate simulation. Timing-accurate software execution exposed performance bottlenecks that I address with a new communication primitive called Conditional Immediate Transmission (CIT). I show that CIT can improve on throughput in bulk transfer scenarios, and lower latency in many-to-one convergecast networks. Timing-accurate communication exposed that the hidden terminal problem is aggravated in duty-cycled networks that experience traffic bursts. I propose the Strawman mechanism that makes a radio duty-cycled network robust against traffic bursts by efficiently coping with hidden terminals. The Cooja simulation environment is available for use by others and is the default simulator in the Contiki operating system since 2006.

The prospect of replacing existing fixed networks with cheap, flexible and evenmobile low-power wireless network has been a strong research driver in recent years.However, many challenges still exist: reliability is hampered by unstable and burstycommunication links; the wireless medium is getting congested by an increasingnumber of wireless devices; and life-times are limited due to difficulties in developingefficient duty-cycling mechanisms. These challenges inhibit the industry to fullyembrace and exploit the capabilities and business opportunities that low-powerwireless devices offer. In this thesis, we propose, design, implement, and evaluateprotocols and systems to increase flexibility and improve efficiency of low-powerwireless communications. First, we present MobiSense, a system architecture for energy-efficient communicationsin micro-mobility sensing scenarios. MobiSense is a hybrid architecturecombining a fixed infrastructure network and mobile sensor nodes. Simulations andexperimental results show that the system provides high throughput and reliabilitywith low-latency handoffs. Secondly, we investigate if and how multi-channel communication can mitigate theimpact of link dynamics on low-power wireless protocols. Our study is motivated bya curiosity to reconcile two opposing views: that link dynamics is best compensatedby either (i) adaptive routing, or (ii) multi-channel communication. We perform acomprehensive measurement campaign and evaluate performance both in the singlelink and over a multi-hop network. We study packet reception ratios, maximumburst losses, temporal correlation of losses and loss correlations across channels.The evaluation shows that multi-channel communication significantly reduces linkburstiness and packet losses. In multi-hop networks, multi-channel communicationsand adaptive routing achieves similar end-to-end reliability in dense topologies,while multi-channel communication outperforms adaptive routing in sparse networkswhere re-routing options are limited. Third, we address the problem of distributed information exchange in proximitybasednetworks. First, we consider randomized information exchange and assess thepotential of multi-channel epidemic discovery. We propose an epidemic neightbordiscoverymechanism that reduces discovery times considerably compared to singlechannelprotocols in large and dense networks. Then, the idea is extended todeterministic information exchange. We propose, design and evaluate an epidemicinformation dissemination mechanism with strong performance both in theory andpractice. Finally, we apply some of the concepts from epidemic discovery to the designof an asynchronous, sender-initiated multi-channel medium access protocol. Theprotocol combines a novel mechanism for rapid schedule learning that avoids perpacketchannel negotiations with the use of burst data transfer to provide efficientsupport of ’multiple contending unicast and parallel data flows.
De senaste åren har forskning inom trådlös kommunikation drivits av önskemåletom att kunna ersätta nuvarande trådbundna kommunikationslänkar med trådlösa lågenergialternativ.Dock kvarstår många utmaningar, såsom instabila och sporadiskalänkar, överbelastning på grund av en ökning i antal trådlösa enheter, hur maneffektivt kan växla duty-cycling mekanismen för att förlänga nätverkens livstid,med flera. Dessa utmaningar begränsar industrin från att ta till sig och utnyttjade fördelar som trådlösa lågenergialternativ kan medföra. I den här avhandlingenföreslår, designar, implementerar och utvärderar vi protokoll och system som kanförbättra de nuvarande trådlösa lågenergialternativen. Först presenterar vi MobiSense, en systemarkitektur för energibesparande kommunikationi mikro-mobila sensorscenarier. MobiSense är en hybridarkitektur somkombinerar ett fast infrastrukturnätverk med rörliga sensornoder. Simulerings- ochexperimentella resultat visar att systemet uppnår en högre överföringskapacitet ochtillförlitlighet samtidigt som överlämnandet mellan basstationer har låg latens. I den andra delen behandlar vi hur effekterna från länkdynamiken hos protokollför lågenergikommunikation kan minskas, och försöker förena idéerna hos två motståendesynsätt: (i) flerkanalskommunikation och (ii) adaptiv routing. Vi analyserarenkanals- och flerkanalskommunikation över en-stegslänkar i termer av andelenmottagna paket kontra andelen förlorade, den maximala sporadiska förlusten avpaket, tidskorrelation för förluster och förlustkorrelation mellan olika kanaler. Resultatenindikerar att flerkanalskommunikation med kanalhoppning kraftigt minskardet sporadiska uppträdandet hos länkarna och korrelationen mellan paketförluster.För flerstegsnätverk uppvisar flerkanalskommunikation och adaptiv routingliknande tillförlitlighet i täta topologier, medan flerkanalskommunikation har bättreprestanda än adaptiv routing i glesa nätverk med sporadiska länkar. I den tredje delen studeras distribuerat informationsutbyte i närhetsbaseradenätverk. Först betraktas det slumpmässiga fallet och vi fastställer potentialen hosflerkanalig indirekt utforskning av nätverket. Vi analyserar ett trestegs protokoll,som möjliggör en snabbare utforskning av nätverket. Sedan föreslår vi en ny algoritmför att upptäcka grannarna i ett flerkanalsnätverk, som kraftigt minskarutforskningstiden i jämförelse med ett enkanalsprotokoll. Vi utökar även problemettill det deterministiska fallet och föreslår en mekanism för informationsspridningsom påskyndar utforskningstiderna för deterministiska protokoll. Utvidgningen hartvå huvudförbättringar som leder till kraftigt ökad prestanda samtidigt som degaranterar att utforskningsprocessen är deterministisk. Till sist applicerar vi koncepten rörande indirekt utforskning för att designa,implementera och evaluera ett asynkront sändare-initierat flerkanals MAC protokollför trådlös lågenergikommunikation. Protokollet kombinerar en ny mekanism försnabbt lärande av tidsschemat, vilket undviker kanalförhandling för varje paket,med sporadisk dataöverföring. Detta möjliggör ett effektivt tillhandahållande avflera konkurrerande och parallella dataflöden.

QC 20151204

The recent development of wired and wireless communication technologiesmake building automation the next battlefield of the Internet of Things. Multiplestandards have been drafted to accommodate the complex environmentand minimize the resource consumption of wireless sensor networks. This MasterThesis presents a thorough experimental evaluation with the latest Contikinetwork stack and TI CC2650 platform of network performance indicators,including signal coverage, round trip time, packet delivery ratio and powerconsumption. The Master Thesis also provides a comparison of the networkprotocols for low power operations, the existing operating systems for wirelesssensor networks, and the chips that operate on various network protocols. Theresults show that CC2650 is a promising competitor for future development inthe market of building automation.

Thesis (M.S.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1995.
Includes bibliographical references (leaves 74-75).
by George Ioannou Hadjiyiannis.
M.S.

Short range wireless data communication networks that are used for sport and health care are sometimes called Wireless Body Area Networks (WBANs) and they are located more or less on a person. Sole Integrated Gait Sensor (SIGS) is a research project in WBAN, where wireless pressure sensors are placed like soles in the shoes of persons with different kinds of deceases. The sensors can measure the pressure of the foot relative to the shoe i.e. the load of the two legs is measured. This information can be useful e.g. to not over or under load a leg after joint replacement or as a bio feedback system to help e.g. post stroke patients to avoid falling. The SIGS uses the ANT Protocol and radio specification. ANT uses the 2.4 GHz ISM band and TDMA is used to share a single frequency. The scheduling of time slots is adaptive isochronous co-existence i.e. the scheduling is not static and each transmitter sends periodically but checks for interference with other traffic on the radio channel. In this unidirectional system sole sensors are masters (transmitters) and the WBAN server is the slave in ANT sense. The message rate is chosen as 8 Hz which is suitable for low power consumption. Hence in the SIGS system, it is necessary to synchronize the left and the right foot sensors because of low message rate. In our thesis, we found a method and developed a prototype to receive the time synchronized data in WBAN server from ANT wireless sensor nodes in SIGS system. For this thesis work, a hardware prototype design was developed. The USB and USART communication protocols were also implemented in the hardware prototype. The suitable method for time synchronization was implemented on the hardware prototype. The implemented method receives the sensor data, checks for the correct stream of data; add timestamp to the sensor data and transmit the data to the Linux WBAN server. The time slots allocation in the ANT protocol was found. Alternative solution for the time synchronization in ANT protocol was also provided. The whole SIGS system was tested for its full functionality. The experiments and analysis which we performed were successful and the results obtained provided good time synchronization protocol for ANT low power wireless sensor network and for Wireless Bio-feedback system.

The wish to measure different environmental parameters, in for example office buildings, is getting more and more important in today’s society. Since the sensors should be easily deployed they need to be battery powered and communicate wireless. Furthermore the radio range must be extended because of the limited range on the free frequencies. This is where wireless sensor networks come in and extend the range by relaying the data through other nodes in the network, thereby extending the total range of the network.

The purpose of this thesis work is to develop a protocol for such a wireless sensor network, capable of delivering and relaying sensor data through the nodes of the network.

The protocol has been implemented in hardware also designed in this thesis. Tests of the network have been performed and the results have shown that the network works very well and fulfills all of the requirements. Furthermore the power consumption is only 15% of the required value. This thesis has produced a very good platform to use as a base for further development of a commercial product.

There is strong interest in Low-Power Wireless Networks (LPWNs) in various research areas since these devices are key enablers for future Internet of Things (IoT) applications. Mobility of nodes in LPWNs is one of the basic requirements of these applications. A mobile network should fulfil some requirements such as flexibility in terms of node deployment, scalability in terms of load balancing, compatibility with other network technologies and interference-aware to tackle signals generated in same frequency band with higher transmission power as LPWN devices that are working in the license-free Industrial-Scientific-Medical (ISM) radio frequency bands. The license-free ISM band is shared with other wireless networks such as WiFi and microware. In this Thesis, we focus on RPL routing, which is a standard IP-based routing protocol designed for IoT applications. This work combines several RPL parameters as input to a fuzzy logic system to develop and implement an optimized RPL objective function using some handoff mechanism in a mobile environment. Different weight combinations are applied in the input parameters in order to tune the system. We performed extensive simulation evaluations, and we found that the fuzzy-based hand-off approach is able to provide high reliability by delivering nearly 100% of data packets at the expenses of very short hand-off delay (125 ms).

京都大学
新制・課程博士
博士(情報学)
甲第23328号
情博第764号
新制||情||130(附属図書館)
京都大学大学院情報学研究科通信情報システム専攻
(主査)教授 原田 博司, 教授 守倉 正博, 教授 大木 英司
学位規則第4条第1項該当
Doctor of Informatics
Kyoto University
DFAM

Low-power and lossy Wireless Sensor Networks (WSNs) consist of a large number of resource constrained sensors nodes communicating over a lossy wireless channel. The key design criteria in low-power and lossy WSNs are energy-efficiency and reliability of data delivery. Sensors are low-cost, battery-powered electronic devices with limited computational and communication capabilities. They are prone to failure due to energy depletion, hardware malfunction, etc. This causes links to create or break and hence the connectivity graph to change. In addition, path loss, shadowing and multipath fading make the links unstable. The main energy savings in sensors can be achieved by keeping the radio in sleep mode for maximum possible duration. The Medium Access Control (MAC) protocol is responsible for controlling the status of the radio; its behaviour consequently affects the energy-efficiency of the sensors. In this work a set of energy-efficient and reliable communication mechanisms for low-power and lossy WSNs are proposed. It can also be applicable for Internet of Things (IoT) and Machine-to-Machine (M2M) systems. The contributions of this thesis are: We propose a Receiver-Based MAC (RB-MAC) which is a preamble-sampling protocol that dynamically elects the next receiver among potential neighbours, based on current channel conditions. The proposed scheme is resilient to lossy links, and hence reduces the number of retransmissions. We show by analysis, simulation, and practical implementation how it outperforms the state-of-the-art sender-based MAC protocols in terms of energy-efficiency, delay and reliability. We introduce two extensions of RB-MAC: adaptive preamble MAC (ap-MAC) and adaptive sampling MAC (as-MAC) protocols. We demonstrate through analytical and simulation that the proposed extensions improve the end-to-end energy efficiency and delay while maintaining comparable reliability of data delivery. We apply RB-MAC to IETF ROLL’s RPL routing protocol [RFC6550] to study the multi-hop performance of RB-MAC. The analytical and simulation-based results show significant improvement in energy-efficiency, delay and reliability against sender-based MAC.

L'Internet des objets (IoT) est annoncé comme la prochaine grande révolution technologique où des milliards d'appareils s'interconnecteront en utilisant les technologies d’Internet et permettront aux utilisateurs d'interagir avec le monde physique, permettant Smart Home, Smart Cities, tout intelligent. Les réseaux de capteurs sans fil (WSN) sont cruciales pour tourner la vision de l'IoT dans une réalité, mais pour que cela devienne réalité, beaucoup de ces dispositifs doivent être autonomes en énergie. Par conséquent, un défi majeur est de fournir une durée de vie de plusieurs années tout en alimentant les nœuds par batteries ou en utilisant l'énergie récoltée. Bluetooth Low Energy (BLE) a montré une efficacité énergétique et une robustesse supérieures à celles d'autres protocoles WSN bien connus, ce qui fait BLE un candidat solide pour la mise en œuvre dans des scénarios IoT. En outre, BLE est présent dans presque tous les smartphones, ce qui en fait une télécommande universelle omniprésente pour les maisons intelligentes, les bâtiments ou les villes. Néanmoins, l'amélioration de la performance BLE pour les cas typiques d'utilisation de l'IoT, où la durée de vie de la batterie de nombreuses années, est toujours nécessaire.Dans ce travail, nous avons évalué les performances de BLE en termes de latence et de consommation d'énergie sur la base de modèles analytiques afin d'optimiser ses performances et d'obtenir son niveau maximal d'efficacité énergétique sans modification de la spécification en premier lieu. À cette fin, nous avons proposé une classification des scénarios ainsi que des modes de fonctionnement pour chaque scénario. L'efficacité énergétique est atteinte pour chaque mode de fonctionnement en optimisant les paramètres qui sont affectés aux nœuds BLE pendant la phase de découverte du voisin. Cette optimisation des paramètres a été réalisée à partir d'un modèle énergétique extrait de l'état de la technique. Le modèle, à son tour, a été optimisé pour obtenir une latence et une consommation d'énergie quel que soit le comportement des nœuds à différents niveaux: application et communication. Puisqu'un nœud peut être le périphérique central à un niveau, alors qu'il peut être le périphérique à l'autre niveau en même temps, ce qui affecte la performance finale des nœuds.En outre, un nouveau modèle d'estimation de la durée de vie de la batterie a été présenté pour montrer l'impact réel de l'optimisation de la consommation énergétique sur la durée de vie des nœuds, de façon rapide (en termes de temps de simulation) et réaliste (en tenant compte des données empiriques). Les résultats de performance ont été obtenus dans notre simulateur Matlab basé sur le paradigme OOP, à travers l'utilisation de plusieurs cas de test IoT. En outre, le modèle de latence utilisé pour notre étude a été validé expérimentalement ainsi que l'optimisation des paramètres proposée, montrant une grande précision.Après avoir obtenu les meilleures performances possibles de BLE sans modification de la spécification, nous avons évalué les performances du protocole en implémentant le concept de Wake-Up radio (WuR), qui est un récepteur d’ultra-faible consommation et qui est en charge de détecter le canal de communication, en attente d'un signal adressé au nœud, puis réveiller la radio principale. Ainsi, la radio principale, qui consomme beaucoup plus d'énergie, peut rester en mode veille pendant de longues périodes et passer en mode actif uniquement pour la réception de paquets, économisant ainsi une quantité d'énergie considérable. Nous avons démontré que la durée de vie de BLE peut être significativement augmentée en implémentant une WuR et nous proposons une modification du protocole afin de rendre ce protocole compatible avec un mode de fonctionnement qui inclut une WuR. Pour cela, nous avons étudié l'état de l'art de la WuR et évalué la durée de vie des périphériques BLE lorsqu'une WuR sélectionnée est implémentée du côté master
The Internet of Things (IoT) is announced as the next big technological revolution where billions of devices will interconnect using Internet technologies and let users interact with the physical world, allowing Smart Home, Smart Cities, smart everything. Wireless Sensor Network (WSN) are crucial for turning the vision of IoT into a reality, but for this to come true, many of these devices need to be autonomous in energy. Hence, one major challenge is to provide multi-year lifetime while powered on batteries or using harvested energy. Bluetooth Low Energy (BLE) has shown higher energy efficiency and robustness than other well known WSN protocols, making it a strong candidate for implementation in IoT scenarios. Additionally, BLE is present in almost every smartphone, turning it into perfect ubiquitous remote control for smart homes, buildings or cities. Nevertheless, BLE performance improvement for typical IoT use cases, where battery lifetime should reach many years, is still necessary.In this work we evaluated BLE performance in terms of latency and energy consumption based on analytical models in order to optimize its performance and obtain its maximum level of energy efficiency without modification of the specification in a first place. For this purpose, we proposed a scenarios classification as well as modes of operation for each scenario. Energy efficiency is achieved for each mode of operation by optimizing the parameters that are assigned to the BLE nodes during the neighbor discovery phase. This optimization of the parameters was made based on an energy model extracted from the state of the art. The model, in turn, has been optimized to obtain latency and energy consumption regardless of the behavior of the nodes at different levels: application and communication. Since a node can be the central device at one level, while it can be the peripheral device at the other level at the same time, which affects the final performance of the nodes.In addition, a novel battery lifetime estimation model was presented to show the actual impact that energy consumption optimization have on nodes lifetime in a fast (in terms of simulation time) and realistic way (by taking into account empirical data). Performance results were obtained in our Matlab based simulator based on OOP paradigm, through the use of several IoT test cases. In addition, the latency model used for our investigation was experimentally validated as well as the proposed parameter optimization, showing a high accuracy.After obtaining the best performance possible of BLE without modification of the specification, we evaluated the protocol performance when implementing the concept of Wake-Up radio, which is an ultra low power receiver in charge on sensing the communication channel, waiting for a signal addressed to the node and then wake the main radio up. Thus, the main radio which consumes higher energy, can remain in sleep mode for long periods of time and switch to an active mode only for packet reception, therefore saving considerable amount of energy. We demonstrated that BLE lifetime can be significantly increased by implementing a Wake-Up radio and we propose a modification of the protocol in order to render this protocol compatible with an operating mode which includes a Wake-Up radio. For this, we studied the Wake-Up radio state of the art and evaluated BLE devices lifetime when a selected Wake-Up radio is implemented at the master side

Bevielio jutiklių tinklo valdymo protokolas. Baigiamasis magistro darbas elektronikos inžinerijos laipsniui. Vilniaus Gedimino technikos universitetas. Vilnius, 2009, 63 p., 27 iliustr., 13 lent., 23 bibl., 3 priedų. Baigiamojo magistro darbo tikslas – sukurti ir ištirti energijos išteklius taupantį protokolą, skirtą jutiklių duomenims perduoti bevieliu būdu. Išanalizuoti skirtingų protokolo konfigūracijų ir funkcionalumo įtaką jutiklio veikimo laikui iš riboto energijos šaltinio. Protokolą sukurti pagal iš anksto užsibrėžtus kriterijus bendradarbiaujant su UAB „Teltonika“. Sukurtas bevielio jutiklių tinklo protokolas veikia IEEE 802.15.4 standarto pagrindu ir atitinka visas reikalaujamas specifikacijas. Jis pasižymi sparčiu naujų jutiklių tinkle tapatumo nustatymu, sumaniais energijos taupymo sprendimais, lanksčiu konfigūravimu, priklausomai nuo norimų charakteristikų ir funkcionalumo bei turi patogią programų sąsają. Dinaminis neveikos (angl. sleep) režimo laiko parinkimas leidžia jutikliams veikti iki 2 metų (esant tam tikromis sąlygomis ir ilgiau) iš ribotos energijos (1,5 Wh) maitinimo šaltinio.
Wireless sensors network protocol. Final Master Work of electronics engineering degree. Vilnius Gediminas Technical University. Vilnius, 2009, 63 p., 27 illustrations. 13 tables., 23 bibliographical sources, 3 appendixes. The main aim of this project is to create and explore low power, energy-efficient protocol for wireless sensors, to analyze the different protocol configurations and the impact on the sensor lifetime of different system functionality using limited energy power source. Protocol designed to meet specified technical criteria in cooperation with the "Teltonika" Inc. Wireless sensors network protocol is based on IEEE 802.15.4 standard and meets all required specifications. Main protocol advantages are: fast new sensor authentication, smart battery management solutions, flexible configuration, depending on the desired characteristics and functionality and a convenient software interface. Dynamic sleep mode time selection allows the sensors to operate for up to 2 years (and more, under certain conditions) from the limited energy (1.5 Wh) power source.

Using low energy devices to communicate over the air presents many challenges to reach security as resources in the world of Internet Of Things (IoT) are limited. Any extra overhead of computing or radio transmissions that extra security might add affects cost of both increased computing time and energy consumption which are all scarce resources in IoT. This thesis details the current state of security mechanisms built into the commercially available protocol stacks Zigbee, Z-wave, and Bluetooth Low Energy, and collects implemented and proposed solutions to common ways of attacking systems built on these protocol stacks. Attacks evaluated are denial of service/sleep, man-in-the-middle, replay, eavesdropping, and in mesh networks, sinkhole, black hole, selective forwarding, sybil, wormhole, and hello flood. An intrusion detection system is proposed to detect sinkhole, selective forwarding, and sybil attacks in the routing protocol present in the communication stack Rime implemented in the operating system Contiki. The Sinkhole and Selective forwarding mitigation works close to perfection in larger lossless networks but suffers an increase in false positives in lossy environments. The Sybil Detection is based on Received Signal Strength and strengthens the blacklist used in the sinkhole and selective forwarding detection, as a node changing its ID to avoid the blacklist will be detected as in the same geographical position as the blacklisted node.

Cette thèse aborde la performance du protocole KNX-RF utilisé dans les applications domotiques en termes de robustesse Radio Fréquences dans un environnement multi-protocoles potentiellement sujet aux interférences. Dans ces travaux, le but est d’évaluer les problématiques d’interférences rencontrées par KNX-RF en utilisant des modèles de simulation qui permettraient d’augmenter à sa fiabilité radio. Ainsi, un premier modèle a été développé sur MATLAB/Simulink et a permis de connaître les performances et les limitations de ce protocole au niveau de la couche physique dans un scénario d’interférence se produisant à l’intérieur d’une box/gateway domotique multi-protocoles. Ces simulations ont été complétées par des essais expérimentaux sur le terrain qui ont permis de vérifier les résultats obtenus. Un deuxième modèle a été développé pour évaluer les mécanismes de la couche MAC, cette fois-ci, grâce au simulateur OMNet++/MiXiM. Ce modèle reprend tous les mécanismes d’accès au canal et d’agilité en fréquence spécifiés par la norme KNX. Un scénario de collisions de trames a été simulé et plusieurs propositions d’améliorations sont discutées dans ce manuscrit. Les modèles développés permettent d’analyser et de prédire en avance de phase le comportement de KNX-RF dans un environnement radio contraignant
This thesis addresses the performance of the KNX-RF protocol used for home automation applications in terms of radiofrequency robustness in a multi-protocol environment that is potentially subject to interferences. In this work, the aim is to assess the interference problems encountered by KNX-RF using simulation models that would increase its RF reliability. Thus, a first model was developed on MATLAB / Simulink and allowed to investigate the performance and limitations of this protocol at its physical layer in an interference scenario occurring inside a multiprotocol home and building automation box/gateway. These simulations were followed by field experimental tests in an indoor environment (house) to verify the results. A second model was developed to evaluate the MAC layer mechanisms of KNX-RF through the discrete event simulator OMNeT ++/Mixim. This model includes all the mechanisms of channel access and frequency agility specified by KNX-RF standard. A frame collision scenario was simulated and several improvement proposals are discussed in this manuscript. The developed models can be used to analyze and predict in advance phase the behavior of KNX-RF in a radio-constrained environment

碩士
國立臺灣大學
電機工程學研究所
93
To extend the lifetime of the wireless sensor network, the technique of clustering is an effective way to achieve the power conservation, network scalability and load balance. In this paper, we propose the architecture of the wireless sensor network with multiple levels of transmission power and take advantage the concept of hierarchy and clustering to have different cluster ranges among the chosen clusterheads. A network with clusters of different ranges of the covered area can have better topology control for reducing the unnecessary interference and save large amount of energy. Moreover, it can also improve the network load balance for the condition of non-homogeneous dispersion of sensor nodes. Meanwhile, each cluster will choose the clusterhead in accordance with the moving speed, residual energy, intra-cluster communication cost and decide the minimum power of the cluster range for the clusterhead to cover the entire cluster area of which it takes charge. On the other hand, the non-clusterheads can choose its own minimum transmission power level according to the distance between itself and the clusterhead. In addition, the non-clusterheads will enter sleeping state after a period of idle time to save the unnecessarily wasted power.In addition, we also investigate the tradeoff between energy consumption and throughput for the cluster-based hierarchical model with one-hop model and multi-hop model inside a cluster. Also we provide an adaptive hand-over mechanism for the re-election of the clusterhead which can prolong the network lifetime.

In the early stages of wireless sensor networks (WSNs), low data rate traffic patterns are assumed as applications have a single purpose with simple sensing task and data packets are generated at a rate of minutes or hours. As such, most of the proposed communication protocols focus on energy efficiency rather than high throughput. Emerging high data rate applications motivate bulk data transfer protocols to achieve high throughput. The basic idea is to enable nodes to transmit a sequence of packets in burst once they obtain a medium. However, due to the low-power, low-cost nature, the transceiver used in wireless sensor networks is prone to packet loss. Especially when the transmitters are mobile, packet loss becomes worse. To reduce the energy expenditure caused by packet loss and retransmission, a burst transmission scheme is required that can adapt to the link dynamics and estimate the number of packets to transmit in burst. As the mobile node is moving within the network, it cannot always maintain a stable link with one specific stationary node. When link deterioration is constantly detected, the mobile node has to initiate a handover process to seamlessly transfer the communication to a new relay node before the current link breaks. For this reason, it is vital for a mobile node to (1) determine whether a fluctuation in link quality eventually results in a disconnection, (2) foresee potential disconnection well ahead of time and establish an alternative link before the disconnection occurs, and (3) seamlessly transfer communication to the new link. In this dissertation, we focus on dealing with burst transmission and handover issues in low power mobile wireless sensor networks. To this end, we begin with designing a novel mobility enabled testing framework as the evaluation testbed for all our remaining studies. We then perform an empirical study to investigate the link characteristics in mobile environments. Using these observations as guidelines, we propose three algorithms related to mobility that will improve network performance in terms of latency and throughput: i) Mobility Enabled Testing Framework (MobiLab). Considering the high fluctuation of link quality during mobility, protocols supporting mobile wireless sensor nodes should be rigorously tested to ensure that they produce predictable outcomes before actual deployment. Furthermore, considering the typical size of wireless sensor networks and the number of parameters that can be configured or tuned, conducting repeated and reproducible experiments can be both time consuming and costly. The conventional method for evaluating the performance of different protocols and algorithms under different network configurations is to change the source code and reprogram the testbed, which requires considerable effort. To this end, we present a mobility enabled testbed for carrying out repeated and reproducible experiments, independent of the application or protocol types which should be tested. The testbed consists of, among others, a server side control station and a client side traffic ow controller which coordinates inter- and intra-experiment activities. ii) Adaptive Burst Transmission Scheme for Dynamic Environment. Emerging high data rate applications motivate bulk data transfer protocol to achieve high throughput. The basic idea is to enable nodes to transmit a sequence of packets in burst once they obtain a medium. Due to the low-power and low-cost nature, the transceiver used in wireless sensor networks is prone to packet loss. When the transmitter is mobile, packet loss becomes even worse. The existing bulk data transfer protocols are not energy efficient since they keep their radios on even while a large number of consecutive packet losses occur. To address this challenge, we propose an adaptive burst transmission scheme (ABTS). In the design of the ABTS, we estimate the expected duration in which the quality of a specific link remains stable using the conditional distribution function of the signal-to-noise ratio (SNR) of received acknowledgment packets. We exploit the expected duration to determine the number of packets to transmit in burst and the duration of the sleeping period. iii) Kalman Filter Based Handover Triggering Algorithm (KMF). Maintaining a stable link in mobile wireless sensor network is challenging. In the design of the KMF, we utilized combined link quality metrics in physical and link layers, such as Received Signal Strength Indicator (RSSI) and packet success rate (PSR), to estimate link quality fluctuation online. Then Kalman filter is adopted to predict link dynamics ahead of time. If a predicted link quality fulfills handover trigger criterion, a handover process will be initiated to discover alternative relay nodes and establish a new link before the disconnection occurs. iv) Mobile Sender Initiated MAC Protocol (MSI-MAC). In cellular networks, mobile stations are always associated with the nearest base station through intra- and inter-cellular handover. The underlying process is that the quality of an established link is continually evaluated and handover decisions are made by resource rich base stations. In wireless sensor networks, should a seamless handover be carried out, the task has to be accomplished by energy-constraint, resource-limited, and low-power wireless sensor nodes in a distributed manner. To this end, we present MSI-MAC, a mobile sender initiated MAC protocol to enable seamless handover.

碩士
國立清華大學
資訊工程學系
102
In wireless sensor networks (WSNs), the presence of congestion can increase the ratio of packet loss, energy inefficiency and reduction of the network throughput. Especially, this situation will be more complex in Internet of Things (IoT) environ-ments, which is composed of thousands of heterogeneous nodes. RPL is an IPv6 rout-ing protocol in low power and lossy networks standardized by IETF. However, the RPL can induce problems like frequently change parent and throughput degrade under network congestion. In this paper, we address the congestion problem between child nodes and parent nodes in RPL-enabled networks, which typically consist of low power and resource constraint devices. We use game theory strategy to design a par-ent-change procedure which decides how nodes changing their next hop node toward sink to mitigate the effect of network congestion. Comparing to the ContikiRPL im-plementation, the simulation results show that our protocol can achieve more than two times improvement in loss rate and throughput with a few average hop count increas-ing.

Advances in wireless technologies in the last ten years have created considerable opportunities as well as challenges for wireless body medical systems. The foremost challenge is how to build a reliable system connecting heterogeneous body sensors and actuators in an open system environment. In this dissertation, we present our work towards this goal. The system addresses four design issues: the underlying network architecture, the network scheduling disciplines, the location determination and tracking methods, and the embedded application execution architecture. We first present the design of an adaptive wireless protocol (MBStarPlus) to provide the basic wireless platform WBAN (Wireless Body Area Network). MBStarPlus is a real-time, secure, robust and flexible wireless network architecture. It is designed to utilize any low-power wireless radio as its physical layer. The TDMA mechanism is adopted for realtime data delivery. The time-slot length is adjustable for flexibility. Multiple technologies are utilized to provide reliability and security. We next investigate how to coordinate the body sensors/actuators that can optimally select from a range (maximum and minimum) of data rates. Two bandwidth scheduling algorithms are proposed. One is a greedy algorithm that works for sensors with limited computational capability. The other is the UMinMax scheduling algorithm that has better scalability and power-saving performance but is more computationally intensive. The third issue addressed in this proposal is how to achieve location determination and tracking by a mix of high-precision but expensive and lower-precision but cost-effective sensors. This is achieved by a novel collaborative location determination scheme ColLoc that can integrate different types of distance measurements into a location estimation algorithm by weighing them according to their precision levels. Through this, a localization service can be both cost-effective and sufficiently accurate. Fourth, in order to minimize the effects of long network latency when the body network scales up, we propose ControlInGateway, an architectural feature that allows a control application to be executed inside the network gateway without the host's involvement. With ControlInGateway, a wireless system could achieve the same control quality as a wired system.
text

碩士
逢甲大學
資訊工程所
95
In power-aware routing protocol of mobile ad-hoc networks, each node may issue more than one message of finding a desired routing path with minimum power consumption or maximum power reservation. The situation of finding a desired path may result in high power consumption in the phase of path discovering. In addition, in the past, because the bandwidth issue is seldom considered, the found path may have low bandwidth to cause much transmission time and power consumption. To solve the problem of high cost in the phrase of finding a low power consumption path, in this paper, we proposed a routing protocol design with low overhead of route discovering and low power consumption. In reducing the overhead of route discovering, instead of finding all paths to select the optimal path, we let every mobile node send out at most one message to reduce the overhead of route discovering. To make the found path reduce the power consumption in the data transmission phase, we modify the found path to have a more bandwidth than the original one by applying our proposed middle-node relay model. With the middle node relay model, two neighboring nodes can know whether there is one middle node relaying to have more power reduction than direct transmission between the original two nodes. As a result, the modified path has the characteristics of low overhead of route discovering and low power consumption of data transmitting. From the simulation results, our proposed protocol performs better than DSR, MTPR, and MMBCR by 50% to 80% in the overhead of route discovering. With regard to power consumption of data transmission, our proposed routing protocol shows 60% to 77% power reduction over AODV, DSR, MTPR and MMBCR.

碩士
逢甲大學
資訊工程所
95
In wireless sensor networks (WSNs), the strategies of periodical sleeping and contending for using the channel are efficient in power consumption and channel utilization. However, the situations of contention and sleep arise another power consumption problem of overhearing the controls packets and increasing transmission latency. In this paper, we propose the design of nodes grouping and transmission pipelining to improve the power consumption and transmission delay. In nodes grouping design, there are several groups in the WSNs and each sensor node is initially set to belong to one of these groups where each group has different contention time and transmission time. In contrast to the situation that all nodes hear the control packets in the contention period, nodes grouping can reduce the number of nodes that overhearing the control packets in the same time to save the power consumption. To make the communication between the nodes belonging to different groups, we let each node to have a group table that recodes the group indices of its all neighbors. With the group table in the senor node, a sender can adjust its own group number to be the group number of the receiver. As a result, two nodes belonging to different groups can communicate with other. With regard to transmission delay in the WSNs, the situation of data transmission with the multiple-hops often takes place. However, when a sender transmits the data to the receiver and the receiver cannot send the data to next receiver, the transmission delay increases. To improve the transmission delay, we propose the design of transmission pipelining that makes the group number of the nodes on the path to be continuous. Therefore, the sensor node can transmit data to the sink node pipelining. From the simulation results, when the number of groups is 2, the power consumption of transmitting a byte (mJ/byte) and the transmission delay of our proposed design perform better than SMAC by about 50%. When the number of groups is 4, although the transmission delay shows only a little better than SMAC, the power consumption of transmitting a byte of our proposed design has much better than SMAC by 75%.