19,855 research outputs found
Adaptive clustering and transmission range adjustment for topology control in wireless sensor networks
The entire dissertation/thesis text is included in the research.pdf file; the official abstract appears in the short.pdf file (which also appears in the research.pdf); a non-technical general description, or public abstract, appears in the public.pdf file.Title from title screen of research.pdf file (viewed on August 10, 2007)Vita.Thesis (Ph. D.) University of Missouri-Columbia 2006.A wireless sensor network (WSN) is characterized by a limited energy supply and a large number of nodes. Topology control (TC) as one of the main ways to control energy consumption in WSNs has been the focus of a considerable body of research. Topology control algorithms can be divided into duty-cycle-based algorithms and transmission-power-based algorithms according to their energy saving approaches. By dynamically integrating the two approaches, I have developed a two-level topology control strategy to achieve further energy saving. Connected dominating set (CDS) as a very promising energy saving technique can be used with either a transmission-power-based algorithm or a dutycycle- based algorithm. I have designed a distributed algorithm, DSP-CDS, for constructing CDS quickly in a single phase. I have developed an energy consumption model for clustered WSNs and use it to solve the optimal transmission range problem. This model provides us an insight into the energy consumption behavior in clustered wireless sensor networks and the relationship among major factors. Observing that traffic load often has unpredictable changes after deployment and has great impact on the optimal transmission range, I have designed a traffic adaptive clustering algorithm, RDSP-CDS. RDSP-CDS is suitable for dynamic network topologies due to transmission range changes, node mobility, and/or node failure. As a summary, the contributions of the dissertation include a two-level topology control strategy, a distributed connected dominating set construction algorithm (DSP-CDS), an energy consumption analysis model to solve the optimal transmission range problem in clustered WSNs, and a distributed traffic-adaptive clustering algorithm (RDSP-CDS) for non-uniform traffic networks.Includes bibliographical reference
An Energy Driven Architecture for Wireless Sensor Networks
Most wireless sensor networks operate with very limited energy sources-their
batteries, and hence their usefulness in real life applications is severely
constrained. The challenging issues are how to optimize the use of their energy
or to harvest their own energy in order to lengthen their lives for wider
classes of application. Tackling these important issues requires a robust
architecture that takes into account the energy consumption level of functional
constituents and their interdependency. Without such architecture, it would be
difficult to formulate and optimize the overall energy consumption of a
wireless sensor network. Unlike most current researches that focus on a single
energy constituent of WSNs independent from and regardless of other
constituents, this paper presents an Energy Driven Architecture (EDA) as a new
architecture and indicates a novel approach for minimising the total energy
consumption of a WS
Structural Changes in Data Communication in Wireless Sensor Networks
Wireless sensor networks are an important technology for making distributed
autonomous measures in hostile or inaccessible environments. Among the
challenges they pose, the way data travel among them is a relevant issue since
their structure is quite dynamic. The operational topology of such devices can
often be described by complex networks. In this work, we assess the variation
of measures commonly employed in the complex networks literature applied to
wireless sensor networks. Four data communication strategies were considered:
geometric, random, small-world, and scale-free models, along with the shortest
path length measure. The sensitivity of this measure was analyzed with respect
to the following perturbations: insertion and removal of nodes in the geometric
strategy; and insertion, removal and rewiring of links in the other models. The
assessment was performed using the normalized Kullback-Leibler divergence and
Hellinger distance quantifiers, both deriving from the Information Theory
framework. The results reveal that the shortest path length is sensitive to
perturbations.Comment: 12 pages, 4 figures, Central European Journal of Physic
A Comprehensive Survey of Potential Game Approaches to Wireless Networks
Potential games form a class of non-cooperative games where unilateral
improvement dynamics are guaranteed to converge in many practical cases. The
potential game approach has been applied to a wide range of wireless network
problems, particularly to a variety of channel assignment problems. In this
paper, the properties of potential games are introduced, and games in wireless
networks that have been proven to be potential games are comprehensively
discussed.Comment: 44 pages, 6 figures, to appear in IEICE Transactions on
Communications, vol. E98-B, no. 9, Sept. 201
Markov Decision Processes with Applications in Wireless Sensor Networks: A Survey
Wireless sensor networks (WSNs) consist of autonomous and resource-limited
devices. The devices cooperate to monitor one or more physical phenomena within
an area of interest. WSNs operate as stochastic systems because of randomness
in the monitored environments. For long service time and low maintenance cost,
WSNs require adaptive and robust methods to address data exchange, topology
formulation, resource and power optimization, sensing coverage and object
detection, and security challenges. In these problems, sensor nodes are to make
optimized decisions from a set of accessible strategies to achieve design
goals. This survey reviews numerous applications of the Markov decision process
(MDP) framework, a powerful decision-making tool to develop adaptive algorithms
and protocols for WSNs. Furthermore, various solution methods are discussed and
compared to serve as a guide for using MDPs in WSNs
Unified clustering and communication protocol for wireless sensor networks
In this paper we present an energy-efficient cross layer protocol for providing application specific reservations in wireless senor networks called the âUnified Clustering and Communication Protocol â (UCCP). Our modular cross layered framework satisfies three wireless sensor network requirements, namely, the QoS requirement of heterogeneous applications, energy aware clustering and data forwarding by relay sensor nodes. Our unified design approach is motivated by providing an integrated and viable solution for self organization and end-to-end communication is wireless sensor networks. Dynamic QoS based reservation guarantees are provided using a reservation-based TDMA approach. Our novel energy-efficient clustering approach employs a multi-objective optimization technique based on OR (operations research) practices. We adopt a simple hierarchy in which relay nodes forward data messages from cluster head to the sink, thus eliminating the overheads needed to maintain a routing protocol. Simulation results demonstrate that UCCP provides an energy-efficient and scalable solution to meet the application specific QoS demands in resource constrained sensor nodes. Index Terms â wireless sensor networks, unified communication, optimization, clustering and quality of service
- âŠ