Thesis (M.S.)--University of Missouri--Rolla, 2007. / Vita. The entire thesis text is included in file. Title from title screen of thesis/dissertation PDF file (viewed December 7, 2007) Includes bibliographical references (p. 171-173).

Continuing advances in wireless communications and MEMS (Micro-Electro Mechan- ical Systems) technologies have fostered the construction of a wide variety of sensor and ad hoc networks. These networks have broad applications spanning wide ar- eas, such as environmental monitoring, infrastructure maintenance, traffic manage- ment, energy management, disaster mitigation, personal medical monitoring, smart building, as well as military and defence. While these applications require high per- formance from the network, they suffer from resource constraints (such as limited battery power, processing capability, buffer space, etc.) that do not appear in tra- ditional wired networks. The inherent infrastructure-less characteristic of the sensor and ad hoc networks creates significant challenges. This dissertation addresses these challenges with two protocol designs. The main contributions of this dissertation are the design and evaluation of CS- MAC (stands for CDMA Sensor MAC), a novel multi-channel media access control (MAC) protocol for direct sequence code division multiple access (DS-CDMA) wire- less sensor networks. Our protocol design uses combination of DS-CDMA and fre- quency division to reduce the channel interference and consequently improves system capacity and network throughput. We provide theoretical characterisation of the mean multiple access interference (MAI) at a given node in relation to the number of frequency channels. We show that by using only a small number of frequency chan- nels, the mean MAI can be reduced significantly. Through discrete event simulation (using UC Berkerly NS-2 simulator), we provide comparison of our proposed system to a pure DS-CDMA system as well as a contention based system. Simulation results reveal that our proposed system can achieve significant improvement in system efi ciency (measured in packet/second/channel) of a contention based system. When the same number of packets are transmitted in the network, our system consumes much less communication energy compared to the contention based system. A distributed channel allocation protocol is also proposed for the network forma- tion phase. We prove that our algorithm converges with correct channel assignments. Simulation results reveal that a much smaller number of channels is required than theoretical value when nodes are uniformly randomly deployed. The second contribution of this dissertation involves the design and evaluation of two location-aware select optimal neighbour (SON) algorithms for CSMA/CA based MAC protocol for wireless ad hoc networks. Both algorithms concentrate on the improvement of energy eficiency of the whole network through the optimisation of the number of neighbours of each node. Our algorithms not only consider radio electronic energy consumption (e.g., coding, decoding) and radio transmission energy consumption (e.g., power amplifier), but also the electronic energy consumption at those irrelevant receivers (those who are not addressed by the transmission) that are located within the transmission range. Through simulations, we show that our algorithms can achieve signi??cant energy savings compared to the standard IEEE 802.11.

Continuing advances in wireless communications and MEMS (Micro-Electro Mechan- ical Systems) technologies have fostered the construction of a wide variety of sensor and ad hoc networks. These networks have broad applications spanning wide ar- eas, such as environmental monitoring, infrastructure maintenance, traffic manage- ment, energy management, disaster mitigation, personal medical monitoring, smart building, as well as military and defence. While these applications require high per- formance from the network, they suffer from resource constraints (such as limited battery power, processing capability, buffer space, etc.) that do not appear in tra- ditional wired networks. The inherent infrastructure-less characteristic of the sensor and ad hoc networks creates significant challenges. This dissertation addresses these challenges with two protocol designs. The main contributions of this dissertation are the design and evaluation of CS- MAC (stands for CDMA Sensor MAC), a novel multi-channel media access control (MAC) protocol for direct sequence code division multiple access (DS-CDMA) wire- less sensor networks. Our protocol design uses combination of DS-CDMA and fre- quency division to reduce the channel interference and consequently improves system capacity and network throughput. We provide theoretical characterisation of the mean multiple access interference (MAI) at a given node in relation to the number of frequency channels. We show that by using only a small number of frequency chan- nels, the mean MAI can be reduced significantly. Through discrete event simulation (using UC Berkerly NS-2 simulator), we provide comparison of our proposed system to a pure DS-CDMA system as well as a contention based system. Simulation results reveal that our proposed system can achieve significant improvement in system efi ciency (measured in packet/second/channel) of a contention based system. When the same number of packets are transmitted in the network, our system consumes much less communication energy compared to the contention based system. A distributed channel allocation protocol is also proposed for the network forma- tion phase. We prove that our algorithm converges with correct channel assignments. Simulation results reveal that a much smaller number of channels is required than theoretical value when nodes are uniformly randomly deployed. The second contribution of this dissertation involves the design and evaluation of two location-aware select optimal neighbour (SON) algorithms for CSMA/CA based MAC protocol for wireless ad hoc networks. Both algorithms concentrate on the improvement of energy eficiency of the whole network through the optimisation of the number of neighbours of each node. Our algorithms not only consider radio electronic energy consumption (e.g., coding, decoding) and radio transmission energy consumption (e.g., power amplifier), but also the electronic energy consumption at those irrelevant receivers (those who are not addressed by the transmission) that are located within the transmission range. Through simulations, we show that our algorithms can achieve signi??cant energy savings compared to the standard IEEE 802.11.

<p>Peer-to-Peer networking technology is evolving rapidly. P2P networks overcome the limitations of client/server networks where each computer shares resources of other computer. There are different types of P2P networks depending upon their functionalities. Peer to peer networks provide long list of features like: selection of nearby peers, redundant storage, effi-cient search/location of data items, data performance or guarantees etc. It is important to see that how P2P can work with wireless ad hoc networks and why it is important. What are im-portant issues which come across by using P2P and wireless ad hoc networks together. How TCP/IP stack can be affected. How the whole system looks like in which P2P techniques are used with wireless ad hoc routing protocols to perform different tasks and services.</p>

The meteoric rise and prevalent usage of wireless networking technologies for mobile communication applications have captured the attention of media and imagination of public in the recent decade. One such proliferation is experienced in Wireless Sensor Networks (WSNs), where multimedia enabled elements are fused with integrated sensors to empower tightly coupled interaction with the physical world. As a promising alternative to antiquated wired systems and traditional WSNs in a multitude of novel application scenarios, the newly renovated WSNs have inspired a wide range of research among which investigation on data acquisition techniques is a fundamental one. In this dissertation, we address the problem of data acquisition in next generation WSNs. As wireless sensors are powered with limited energy resources while they are expected to work in an unattended manner for a long duration, energy conservation stands as the primal concern. Also, to enable in-situ sensing in different rate-constrained applications, routing decisions should care about the medium access feasibility of achievable end-to-end data rates. Driven by the fact, we first design cross-layer medium contention aware routing schemes for rate-constrained traffic in single-channel WSNs that maximize network lifetime. Three sufficient conditions on rate feasibility, referred to as rate-based, degree-based, and mixed constraints, are incorporated into the routing formulations to guarantee the practical viability of the routing solutions. Next, with the aim to mitigate interference and hence to enhance network capacity, we extend our work by proposing energy and cross-layer aware routing schemes for multichannel access WSNs that account for radio, MAC contention, and network constraints. In that context, we first derive three new sets of sufficient conditions that ensure feasibility of data rates in multichannel access WSNs. Then, utilizing these sets, we devise three different MAC-aware routing optimization schemes, each aiming to maximize the network lifetime while meeting data rate requirements of end-to-end flows. Finally, we perform extensive simulation studies to evaluate and compare the performance of the proposed routing approaches under various network conditions. So far works are done in milieu of WSNs with both fixed access node and sensor nodes. In the subsequent part of the dissertation, we present the continuation of our work focusing on reliable data acquisition in Mobile WSNs for a promising application namely free-ranging animal tracking/monitoring. To accomplish that goal, we concentrate on providing sufficient conditions on access-point density that limit the likelihood of buffer overflow. We first derive sufficient access-point density conditions that ensure that the data loss rates are statistically guaranteed to remain below a given threshold. Then, we evaluate and validate the derived theoretical results with both synthetic and real-world data. / Graduation date: 2012

The market for Wireless Local Area Networks (WLANs) has experienced tremendous growth over the last few years and this trend is expected to continue in the future. This growth is due to the fact that wireless LANs provide several benefits including mobility, efficiency, and accuracy. In addition, the cost of installation for wireless LANs is several orders of magnitude lower than with traditional wired LANs due to reduced cabling costs. The two major components of a WLAN are Access Points (APs) and Radio Cards (RCs). Efforts have been made in the past to assess the performance of different APs and RCs from different vendors. However, these evaluations have been restricted to tests of interoperability and roaming. Tests to assess performance with respect to range, throughput, and power consumption are less common. Moreover, these tests are usually performed using homogeneous test beds (i.e., hardware components belong to the same vendor). The objective of this research was to assess how commercial-off-the-shelf (COTS) WLAN systems perform with respect to interoperability, roaming ability, power consumption, throughput, and range. In order to accomplish this, a test procedure composed of five experiments was developed. The evaluation was performed not only on homogeneous systems but also on systems constructed with hardware components from different vendors (i.e., heterogeneous). The results of the performance tests indicated that the different AP, RC, and their combinations, significantly affect the performance of the WLAN systems with respect to range, throughput, and power consumption. No significant differences were observed in the WLAN systems with respect to interoperability or roaming. The results of this research will help decision makers in understanding the key parameters that have to be considered when selecting WLAN equipment. In practice, however, it would be difficult for decision makers to determine which vendor of WLAN equipment has the best solution without actual testing. / Graduation date: 2003

The increased use of mobile wireless devices that we have recently been witnessing, such as smartphones, tablets, e-readers, and WiFi enabled devices in general, is driving an unprecedented increase in the amount of data traffic. This fast market adoption of the wireless technology along with the tremendous success of multimedia applications brought about higher capacity, connectivity, and Quality of Service (QoS) requirements that can no longer be met with traditional networking paradigms. As a result, heterogeneous wireless networks have recently emerged as a potential solution for meeting such new requirements. Hybrid wireless mesh networks and femtocell/macrocell networks are examples of these newly emerging heterogeneous networks. While mesh networks are viewed as the backbone/core network, femtocell and cellular networks are viewed as the access networks linking end-users with the backbone networks. In this dissertation, we address the problem of resource allocation in heterogeneous networks. We investigate both types of networks/architectures: next-generation wireless backbone networks or simply wireless mesh networks (WMNs) and next-generation wireless access networks or simply femtocell (FC) networks. WMNs were first introduced to foster the availability of Internet services anywhere and at anytime. However, capacity limitation has been a fundamental challenge to WMNs, mainly due to the interference arising from the wireless nature of the environment as well as to the scarcity of the radio/channel resources. To overcome this problem, we propose in this dissertation an efficient scheduling scheme that reduces interference among active links via wise time and frequency assignments to the wireless mesh routers. The developed scheme is traffic aware in that it maximizes the capacity of wireless links but while accounting for their traffic loads, thus meeting the end-to-end bandwidth requirements as much as possible. In the second part of this thesis, we focus on developing power allocation techniques for FC networks. FCs have recently emerged as a key networking solution that has great potential for improving the capacity and coverage of traditional macrocell (MC) networks through high-speed indoor coverage. Their deployment, however, has given rise to new interference challenges which are mainly due to the FCs' autonomous nature and to the unreliability of the wireless medium. Driven by this fact, in the second part of this thesis, we first design a fully-distributed estimation-based power allocation scheme that aims at fairly maximizing the capacity of FC networks. Second, we propose a novel distributed stochastic power control scheme that aims at maintaining the users' minimum= required QoS. Finally, we provide cross-layer performance analysis of two-tier FC networks, in which we characterize the uplink interference and study its impact on the data-link layer QoS performance in FC networks. / Graduation date: 2013

Thesis (M.Phil.)--Hong Kong University of Science and Technology, 2007. / Includes bibliographical references (leaves 71-78). Also available in electronic version.

Many applications of wireless sensor networks (WSNs) require the sensor nodes of a network to belong to different priority classes where the nodes of a higher priority class enjoy higher data rates than nodes of a lower priority class. Practical design of such networks, however, faces challenges in satisfying the following basic design requirements: a) the need to rely on the medium access control mechanisms provided by the IEEE 802.15.4 standard for low-rate wireless personal area networks, b) the need to solve certain types of class size optimization problems to ensure adequate sensing coverage, and c) the need to achieve good utilization of the available channels. Unfortunately, the current version of the IEEE 802.15.4 does not provide adequate support for rate differentiation. Hence, many proposed solutions to the problem in the literature consider adding extensions to the standard. In this thesis, we introduce some class size optimization problems as examples of coverage problems that may arise in designing a WSN. We then consider a method proposed in the literature for handling the rate differentiation problem. The method relies on modifying the CSMA-CA channel access mechanism of the IEEE standard. We use simulation to examine its performance and its applicability to solve some class size optimization problems. We next investigate the use of Time Division Multiple Access (TDMA) protocols in providing service differentiation among different classes of sensors. We show simple sufficient conditions for the existence of TDMA-based solutions to a class size feasibility problem. Lastly, we consider the use of Guaranteed Time Slots (GTS) of the IEEE 802.15.4 standard in constructing TDMA schedules. We present a new algorithm that uses the GTS service to construct such schedules. The desired algorithm contains some optimization features. The obtained simulation results show the performance gain achieved by the algorithm.

Multi-hop wireless mesh networks (WMNs) provide a cost-effective means to enable broadband wireless access (BWA) services to end users. Such WMNs are required to support different classes of traffic where each class requires certain quality of service (QoS) levels. The research direction undertaken in this thesis considers the development of enhanced routing and scheduling algorithms that enable WMNs to support various QoS metrics for the served traffic. A fundamental class of routing problems in WMNs asks whether a given end-to-end flow that requires certain bandwidth, and benefits from routing over a single path (also called non-bifurcated routing), can be routed given that some ongoing flows are being served in the network. In the thesis, we focus on the development of combinatorial algorithms for solving such incremental non-bifurcated problems for two types of WMNs: 1. WMNs where mesh routers use contention-based protocol for medium access control (MAC), and 2. WMNs where mesh routers use time division multiple access (TDMA) for MAC. For WMNs employing contention-based MAC protocols, we present a novel non-bifurcated routing algorithm that employs techniques from the theory of network flows. The main ingredient in our algorithm is a method for computing interference-constrained flow augmenting paths for routing subscriber demands in the network. For WMNs employing TDMA, we develop a number of joint routing and scheduling algorithms, and investigate the use of such algorithms to maximize the number of served flows. In chapter 4, we consider a throughput maximization problem in the well-known class of grid WMNs. We present an iterative algorithm that strives to achieve high throughput by considering routing and scheduling a pair of distinct flows simultaneously to the gateway in each iteration. In chapter 5, we explore joint routing and scheduling in TDMA-based WMNs with arbitrary topologies, and devise an algorithm that can deal with arbitrary interference relations among pairs of transmission links. In particular, our devised algorithm solves a generalized problem where a cost value is associated with using any possible time-slot on any transmission link, and a minimum cost route is sought along which a new flow can be scheduled without perturbing existing slot assignments.