Learn More
— Existing routing and broadcasting protocols for ad hoc networks assume an ideal physical layer model. We apply the log normal shadow fading model to represent a realistic physical layer and use the probability p(x) for receiving a packet successfully as a function of distance x between two nodes. We define the transmission radius R as the distance at(More)
The designers of network layer protocols for ad hoc and sensor networks assume the unit disk graph (UDG) communication model, where two nodes communicate if and only if they are within distance R, where R is the transmission radius, equal for all nodes. Almost all articles even use R as the independent variable in their simulations. While the protocols at(More)
Beaconless georouting algorithms are fully reactive and work without prior knowledge of their neighbors. However, existing approaches can either not guarantee delivery or they require the exchange of complete neighborhood information. We describe two general methods for completely reactive face routing with guaranteed delivery. The Beaconless Forwarder(More)
A wireless sensor network (WSN) is a large-scale ad hoc multi-hop network deployed (usually, at random) in a region of interest for surveillance purpose. One of its fundamental tasks is to gather sensor readings from the sensory field at data sinks. Research has shown that sensors near a sink deplete their battery power faster than those far apart due to(More)
—Existing solutions to carrier-based sensor placement by a single robot, in a bounded unknown region of interest (ROI), do not guarantee full area coverage and/or do not terminate. We propose a novel localized algorithm, named Back-Tracking Deployment (BTD). To construct a full coverage solution over the ROI, mobile robots (carriers) carry static sensors as(More)
—In cyber physical system (CPS), computational resources and physical resources are strongly correlated and mutually dependent. Cascading failures occur between coupled networks, cause the system more fragile than single network. Besides widely used metric giant component, we study small cluster (small component) in interdependent networks after cascading(More)
— The efficient diagnosis of hardware and software faults in parallel and distributed systems remains a challenge in today's most prolific decentralized environments. System-level fault diagnosis is concerned with the identification of all faulty components among a set of hundreds (or even thousands) of interconnected units, usually by thoroughly examining(More)