Delineating the tremendous growth in this area, the Handbook of Approximation Algorithms
and Metaheuristics covers fundamental, theoretical topics as well as advanced, practical …

There are words in the language we speak and concepts in our minds. For present
purposes, we can use a relatively common-sense, unsophisticated notion of a linguistic …

Recent years have witnessed a growing interest in deploying large populations of
microsensors that collaborate in a distributed manner to gather and process sensory data …

Recently, several data aggregation schemes based on privacy homomorphism encryption
have been proposed and investigated on wireless sensor networks. These data aggregation …

Since there is no fixed infrastructure or centralized management in wireless ad hoc
networks, a Connected Dominating Set (CDS) has been proposed to serve as a virtual …

An important problem in wireless ad hoc and sensor networks is to select a few nodes to
form a virtual backbone that supports routing and other tasks such as area monitoring …

The deployment of wireless sensor networks in many application areas requires self-
organization of the network nodes into clusters. Clustering is a network management …

The authors present a new method for data gathering that maximizes lifetime for wireless
sensor networks. It involves three parts. First, nodes organize themselves into several static …

The recent advances in miniaturization and the creation of low-power circuits, combined with
small-sized batteries have made the development of wireless sensor networks a working …

In the past few years, research interest has been increased towards wireless sensor
networks (WSNs) and their application in both the military and civil domains. To support …