Results 1 - 10
of
43
An Energy-Efficient MAC Protocol for Wireless Sensor Networks
, 2002
"... This paper proposes S-MAC, a medium-access control (MAC) protocol designed for wireless sensor networks. Wireless sensor networks use battery-operated computing and sensing devices. A network of these devices will collaborate for a common application such as environmental monitoring. We expect senso ..."
Abstract
-
Cited by 765 (35 self)
- Add to MetaCart
This paper proposes S-MAC, a medium-access control (MAC) protocol designed for wireless sensor networks. Wireless sensor networks use battery-operated computing and sensing devices. A network of these devices will collaborate for a common application such as environmental monitoring. We expect sensor networks to be deployed in an ad hoc fashion, with individual nodes remaining largely inactive for long periods of time, but then becoming suddenly active when something is detected. These characteristics of sensor networks and applications motivate a MAC that is different from traditional wireless MACs such as IEEE 802.11 in almost every way: energy conservation and self-configuration are primary goals, while per-node fairness and latency are less important. S-MAC uses three novel techniques to reduce energy consumption and support self-configuration. To reduce energy consumption in listening to an idle channel, nodes periodically sleep. Neighboring nodes form virtual clusters to auto-synchronize on sleep schedules. Inspired by PAMAS, S-MAC also sets the radio to sleep during transmissions of other nodes. Unlike PAMAS, it only uses in-channel signaling. Finally, S-MAC applies message passing to reduce contention latency for sensor-network applications that require store-andforward processing as data move through the network. We evaluate our implementation of S-MAC over a sample sensor node, the Mote, developed at University of California, Berkeley. The experiment results show that, on a source node, an 802.11-like MAC consumes 2--6 times more energy than S-MAC for traffic load with messages sent every 1-10s.
Medium Access Control with Coordinated Adaptive Sleeping for Wireless Sensor Networks
- IEEE/ACM Transactions on Networking
, 2004
"... This paper proposes S-MAC, a medium access control (MAC) protocol designed for wireless sensor networks. Wireless sensor networks use battery-operated computing and sensing devices. A network of these devices will collaborate for a common application such as environmental monitoring. We expect senso ..."
Abstract
-
Cited by 289 (13 self)
- Add to MetaCart
This paper proposes S-MAC, a medium access control (MAC) protocol designed for wireless sensor networks. Wireless sensor networks use battery-operated computing and sensing devices. A network of these devices will collaborate for a common application such as environmental monitoring. We expect sensor networks to be deployed in an ad hoc fashion, with nodes remaining largely inactive for long time, but becoming suddenly active when something is detected. These characteristics of sensor networks and applications motivate a MAC that is different from traditional wireless MACs such as IEEE 802.11 in several ways: energy conservation and self-configuration are primary goals, while per-node fairness and latency are less important. S-MAC uses a few novel techniques to reduce energy consumption and support self-configuration. It enables low-duty-cycle operation in a multihop network. Nodes form virtual clusters based on common sleep schedules to reduce control overhead and enable traffic-adaptive wake-up. S-MAC uses in-channel signaling to avoid overhearing unnecessary traffic. Finally, S-MAC applies message passing to reduce contention latency for applications that require in-network data processing. The paper presents measurement results of S-MAC performance on a sample sensor node, the UC Berkeley Mote, and reveals fundamental tradeoffs on energy, latency and throughput. Results show that S-MAC obtains significant energy savings compared with an 802.11-like MAC without sleeping.
An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks
- SENSYS'03
, 2003
"... In this paper we describe T-MAC, a contention-based Medium Access Control protocol for wireless sensor networks. Applications for these networks have some characteristics (low message rate, insensitivity to latency) that can be exploited to reduce energy consumption by introducing an active/sleep du ..."
Abstract
-
Cited by 270 (8 self)
- Add to MetaCart
In this paper we describe T-MAC, a contention-based Medium Access Control protocol for wireless sensor networks. Applications for these networks have some characteristics (low message rate, insensitivity to latency) that can be exploited to reduce energy consumption by introducing an active/sleep duty cycle. To handle load variations in time and location T-MAC introduces an adaptive duty cycle in a novel way: by dynamically ending the active part of it. This reduces the amount of energy wasted on idle listening, in which nodes wait for potentially incoming messages, while still maintaining a reasonable throughput. We discuss
Ultra-Low Duty Cycle MAC with Scheduled Channel Polling
- In Proceedings of the Fourth International Conference On Embedded Networked Sensor Systems (SenSys 2006
, 2006
"... Energy is a critical resource in sensor networks. MAC protocols such as S-MAC and T-MAC coordinate sleep schedules to reduce energy consumption. Recently, lowpower listening (LPL) approaches such as WiseMAC and B-MAC exploit very brief polling of channel activity combined with long preambles before ..."
Abstract
-
Cited by 79 (3 self)
- Add to MetaCart
Energy is a critical resource in sensor networks. MAC protocols such as S-MAC and T-MAC coordinate sleep schedules to reduce energy consumption. Recently, lowpower listening (LPL) approaches such as WiseMAC and B-MAC exploit very brief polling of channel activity combined with long preambles before each transmission, saving energy particularly during low network utilization. Synchronization cost, either explicitly in scheduling, or implicitly in long preambles, limits all these protocols to duty cycles of 1–2%. We demonstrate that ultra-low duty cycles of 0.1% and below are possible with a new MAC protocol called scheduled channel polling (SCP). This work prompts three new contributions: First, we establish optimal configurations for both LPL and SCP under fixed conditions, developing a lower bound of energy consumption. Under these conditions, SCP can extend lifetime of a network by a factor of 3–6 times over LPL. Second, SCP is designed to adapt well to variable traffic. LPL is optimized for known, periodic traffic, and long preambles become very costly when traffic varies. In one experiment, SCP reduces energy consumption by a factor of 10 under bursty traffic. We also show how SCP adapts to heavy traffic and streams data in multi-hop networks, reducing latency by 85 % and energy by 95 % at 9 hops. Finally, we show that SCP can operate effectively on recent hardware such as 802.15.4 radios. In fact, power consumption of SCP decreases with faster radios, but that of LPL increases.
An Evaluation of Inter-Vehicle Ad Hoc Networks Based on Realistic Vehicular Traces
- in ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc
, 2006
"... Vehicular ad hoc networks (VANETs) using WLAN technology have recently received considerable attention. The evaluation of VANET routing protocols often involves simulators since management and operation of a large number of real vehicular nodes is expensive. We study the behavior of routing protocol ..."
Abstract
-
Cited by 46 (2 self)
- Add to MetaCart
Vehicular ad hoc networks (VANETs) using WLAN technology have recently received considerable attention. The evaluation of VANET routing protocols often involves simulators since management and operation of a large number of real vehicular nodes is expensive. We study the behavior of routing protocols in VANETs by using mobility information obtained from a microscopic vehicular traffic simulator that is based on the on the real road maps of Switzerland. The performance of AODV and GPSR is significantly influenced by the choice of mobility model, and we observe a significantly reduced packet delivery ratio when employing the realistic traffic simulator to control mobility of nodes. To address the performance limitations of communication protocols in VANETs, we investigate two improvements that increase the packet delivery ratio and reduce the delay until the first packet arrives. The traces used in this study are available for public download.
Detecting identity-based attacks in wireless networks using singalprints
- in Proceedings of WiSe’06: ACM Workshop on Wireless Security
, 2006
"... Wireless networks are vulnerable to many identity-based attacks in which a malicious device uses forged MAC addresses to masquerade as a specific client or to create multiple illegitimate identities. For example, several link-layer services in IEEE 802.11 networks have been shown to be vulnerable to ..."
Abstract
-
Cited by 31 (0 self)
- Add to MetaCart
Wireless networks are vulnerable to many identity-based attacks in which a malicious device uses forged MAC addresses to masquerade as a specific client or to create multiple illegitimate identities. For example, several link-layer services in IEEE 802.11 networks have been shown to be vulnerable to such attacks even when 802.11i/1X and other security mechanisms are deployed. In this paper we show that a transmitting device can be robustly identified by its signalprint, a tuple of signal strength values reported by access points acting as sensors. We show that, different from MAC addresses or other packet contents, attackers do not have as much control regarding the signalprints they produce. Moreover, using measurements in a testbed network, we demonstrate that signalprints are strongly correlated with the physical location of clients, with similar values found mostly in close proximity. By tagging suspicious packets with their corresponding signalprints, the network is able to robustly identify each transmitter independently of packet contents, allowing detection of a large class of identity-based attacks with high probability.
Link scheduling in sensor networks: Distributed edge coloring revisited
- in INFOCOM
, 2005
"... Abstract — We consider the problem of link scheduling in a sensor network employing a TDMA MAC protocol. Our link scheduling algorithm involves two phases. In the first phase, we assign a color to each edge in the network such that no two edges incident on the same node are assigned the same color. ..."
Abstract
-
Cited by 28 (0 self)
- Add to MetaCart
Abstract — We consider the problem of link scheduling in a sensor network employing a TDMA MAC protocol. Our link scheduling algorithm involves two phases. In the first phase, we assign a color to each edge in the network such that no two edges incident on the same node are assigned the same color. We propose a distributed edge coloring algorithm that needs at most (δ+1) colors, where δ is the maximum degree of the graph. To the best of our knowledge, this is the first distributed algorithm that can edge color a graph with at most (δ +1) colors. In the second phase, we map each color to a unique timeslot and attempt to identify a direction of transmission along each edge such that the hidden terminal and the exposed terminal problems are avoided. Next, considering topologies for which a feasible solution does not exist, we obtain a direction of transmission for each edge using additional timeslots, if necessary. Finally, we show that reversing the direction of transmission along every edge leads to another feasible direction of transmission. Using both the transmission assignments we obtain a TDMA MAC schedule which enables two-way communication between every pair of neighbors. For acyclic topologies, we show that at most 2(δ +1) timeslots are required. Through simulations we show that for sparse graphs with cycles the number of timeslots assigned is close to 2(δ +1).
Medium Access Control in Wireless Sensor Networks
, 2003
"... This paper reviews medium access control (MAC), an enabling technology in wireless sensor networks. MAC protocols control how sensors access a shared radio channel to communicate with neighbors. Battery-powered wireless sensor networks with many nearby nodes challenge traditional MAC design. This pa ..."
Abstract
-
Cited by 20 (3 self)
- Add to MetaCart
This paper reviews medium access control (MAC), an enabling technology in wireless sensor networks. MAC protocols control how sensors access a shared radio channel to communicate with neighbors. Battery-powered wireless sensor networks with many nearby nodes challenge traditional MAC design. This paper discusses design trade-offs with an emphasis on energy efficiency. It classifies existing MAC protocols and compares their advantages and disadvantages in the context of sensor networks. Finally, it presents S-MAC as an example of a MAC protocol designed specifically for a sensor network, illustrating one combination of design trade-offs.
DoS and Authentication in Wireless Public Access Networks
- WISE'02
, 2002
"... As WEP has been shown to be vulnerable to multiple attacks, a huge effort has been placed on specifyin an access con trol mechan ism to be usedin wirelessin stallation s. However, properties of the wireless environment have been exploited to perform multiple DoS attacks against current solution s, ..."
Abstract
-
Cited by 18 (1 self)
- Add to MetaCart
As WEP has been shown to be vulnerable to multiple attacks, a huge effort has been placed on specifyin an access con trol mechan ism to be usedin wirelessin stallation s. However, properties of the wireless environment have been exploited to perform multiple DoS attacks against current solution s, such as 802.11/802.1X. In this paper we discuss the main wireless idiosyncrasies and then eed for taking them into account when design n an access control mechanism that can eusedin othwireless and wired networks. We present the design of a mobility-aware access control mechanism suitable for both wireless and wired environments and show how the DoS attacks discussed can be prevented by implementing secure association and other essential services. The architecture proposed here, composed of the SIAP and SLAP protocols, uses public keys together with the RSA and AES encryption algorithms to provide a flexible service.
People, Places, Things: Web Presence for the Real World
- In proceedings WMCSA2000. Available as http://www.cooltown.hp.com/papers/webpres/webpresence.htm
, 2000
"... The convergence of Web technology, wireless networks and portable client devices provide new opportunities for infrastructure to support "web presence" for people, places and things. Our goal is a bridge between the World Wide Web and the physical world we inhabit. This bridge includes the ability t ..."
Abstract
-
Cited by 17 (4 self)
- Add to MetaCart
The convergence of Web technology, wireless networks and portable client devices provide new opportunities for infrastructure to support "web presence" for people, places and things. Our goal is a bridge between the World Wide Web and the physical world we inhabit. This bridge includes the ability to interact with devices such as printers from a browser using standard HTTP communication. It also includes the ability to provide people, places and things -- electronic or otherwise -- with a web resource that is used to store information about them and which is automatically correlated with their physical presence. We aim to provide users, particularly mobile users, with support for their everyday activities, which mostly concern physical objects other than PC's.

