Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks

By Benjie Chen, Kyle Jamieson, Hari Balakrishnan, Robert Morris. ACM/IEEE International Conference on Mobile Computing and Networking, 2001

2,767 citations recorded by the source corpus.

Subfields: Computer Networks and Communications

View Paper: https://www.semanticscholar.org/paper/5607be76a78b3313865fe6ac78dcf1c2575495f1

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

Citations in the corpus

J-Sim: a simulation and emulation environment for wireless sensor networks (2006, methodology): “Second, we will define and implement inJ-Simgeneric classes for several newly emerging WSN functions, such as coverage [61], [59], time indexing [62], and power management [63], [25].”
Minimizing Energy for Wireless Web Access with Bounded Slowdown (2002, background): “BSD is an optimal solution to the problem of minimizing energy consumption while guaranteeing that a connection s RTT does not increase by more than a factor pover its base RTT, where pis a protocol parameter that exposes the trade-off between minimizing energy and reducing latency.”
Integrated coverage and connectivity configuration for energy conservation in sensor networks (2005, methodology): “The state transition in CCP is similar to SPAN [Chen et al. 2002] and several other protocols [Tian and Georganas 2002; Xu et al. 2002].”
Principles and protocols for power control in wireless ad hoc networks (2005, neutral): “For example, power management schemes such as [12], SPAN [13], GAF [14], etc., devise sleep and wake-up schedules for nodes.”
Medium Access Control protocols for ad hoc wireless networks: A survey (2006, methodology): “[37] developed a distributed algorithm called Span, wherein every node takes into account its own power reserve and the advantage to its neighbors before deciding on staying awake (or going to sleep) and acting as a coordinator node.”
Lessons from a Sensor Network Expedition (2004, background): “Many sensor network services are useful for habitat monitoring: localization [1], tracking [3,14,16], data aggregation [9,15,17], and, of course, energy ecient multihop routing [ 5 ,13,25].”
Wireless sensor networks for habitat monitoring (2002, methodology): “GAF and SPAN are independent of communication frequency, whereas our application requires increased power savings that may be achieved by adjusting the communication frequency.”
Fault-tolerant clustering of wireless sensor networks (2003, background): “Since sensors are typically battery-operated with limited energy supply, many research groups have focused on issues like energy aware routing [5], sensor coordination [6], and energy saving through activation of a limited subset of nodes [4][12].”
LEAP: efficient security mechanisms for large-scale distributed sensor networks (2003, background): “directed diffusion [Intanagonwiwat et al. 2000], LEACH [Heinzelman et al. 2000], SPAN [ Chen et al. 2002 ].) are subject to HELLO flood attacks.”
Middleware to support sensor network applications (2004, background): “For example, if all nodes are on a Bluetooth piconet or an 802.11 network operating in infrastructure mode, all nodes transmit data directly to the application (residing at the master in Bluetooth or the access point in 802.11).”
Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance (2003, background): “For example, SPAN [1] tries to coordinate the sleeping activity of the nodes so that a connecting backbone is always present.”
Efficient geographic routing in multihop wireless networks (2005, background): “Previous measurement results show that the energy consumption of an idle or receiving wireless interface card is comparable to that of a transmitting one [34].”
Node clustering in wireless sensor networks: recent developments and deployment challenges (2006, methodology): “In SPAN [9], a node decides whether to remain active or go to sleep according to its two-hop neighborhood connectivity.”
Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks (2002, neutral): “Several power management protocols have been proposed for MANET in [15], [16], [20], [21].”
Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards (2007, background): “GAF [128] and Span [27] are two examples of CDS protocols.”