Location-aware technology spawns numerous unforeseen pervasive applications in a wide
range of living, production, commence, and public services. This article provides an …

We consider a two-tiered Wireless Sensor Network (WSN) consisting of sensor clusters
deployed around strategic locations and base-stations (BSs) whose locations are relatively …

Wireless sensor networks (WSNs) are a collection of several small and inexpensive battery-
powered nodes, commonly used to monitor regions of interests and to collect data from the …

We propose a new routing graph, the Restricted Delaunay Graph (RDG), for ad hoc
networks. Combined with a node clustering algorithm RDG can be used as an underlying …

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 …

Multipoint relays (MPR) provide a localized and optimized way of broadcasting messages in
a mobile ad hoc network (MANET). Using partial 2-hop information, each node chooses a …

We propose a notion of an extended dominating set where each node in an ad hoc network
is covered by either a dominating neighbor or several 2-hop dominating neighbors. This …

We present a novel distributed algorithm for the maximal independent set (MIS) problem. On
growth-bounded graphs (GBG) our deterministic algorithm finishes in O (log* n) time, n …

Abstract—For the majority of the applications of WSNs, it is desirable to know the location
of sensors. In WSNs, for obtaining this kind of information we need localization schemes …

We consider a wireless sensor network consisting of a set of sensors deployed randomly. A
point in the monitored area is covered if it is within the sensing range of a sensor. In some …