Scalability and extended lifetime are two critical design goals of any large scale wireless
sensor network. A two-tiered network model has been proposed recently for this purpose …

A two-tiered network model has been proposed for prolonging lifetime and improving
scalability in wireless sensor networks (Gupta, G. and Younis, M., Proc. IEEE WCNC'03, p …

One approach to prolong the lifetime of a wireless sensor network (WSN) is to deploy some
relay nodes to communicate with the sensor nodes, other relay nodes, and the base …

Two fundamental functions of the sensor nodes in a wireless sensor network are to sense its
environment and to transmit sensed information to a basestation. One approach to prolong …

The relay node placement problem for wireless sensor networks is concerned with placing a
minimum number of relay nodes into a wireless sensor network to meet certain connectivity …

In wireless sensor networks, relay node placement has been proposed to improve energy
efficiency. In this paper, we study two-tiered constrained relay node placement problems …

A wireless sensor network consists of many low-cost, low-power sensor nodes, which can
perform sensing, simple computation, and transmission of sensed information. Long …

Existing work on placing additional relay nodes in wireless sensor networks to improve
network connectivity typically assumes homogeneous wireless sensor nodes with an …

Sensor networks are deployed to accomplish certain specific missions over a period of time.
It is essential that the network continues to operate, even if some of its nodes fail. It is also …

This paper addresses the following relay sensor placement problem: given the set of duty
sensors in the plane and the upper bound of the transmission range, compute the minimum …