Delay monitoring for wireless sensor networks: an architecture using air sniffers

Authors:
Wei Zeng;Xian Chen;Yoo-Ah Kim;Zhengming Bu;Wei Wei;Bing Wang;Zhijie Shi
Affiliations:
Computer Science & Engineering Department, University of Connecticut;Computer Science & Engineering Department, University of Connecticut;Computer Science & Engineering Department, University of Connecticut;Department of Electrical Engineering, Ba Yin Vocational and Technical College, Xinjiang, China;Department of Computer Science, University of Massachusetts, Amherst;Computer Science & Engineering Department, University of Connecticut;Computer Science & Engineering Department, University of Connecticut
Venue:
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Year:
2009

Citing 10
Cited 1

Optimal algorithms for approximate clustering

STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
Detection of abrupt changes: theory and application

Detection of abrupt changes: theory and application
How to allocate network centers

Journal of Algorithms
Understanding packet delivery performance in dense wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Taming the underlying challenges of reliable multihop routing in sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Versatile low power media access for wireless sensor networks

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Understanding congestion in IEEE 802.11b wireless networks

IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Automating cross-layer diagnosis of enterprise wireless networks

Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Passive inspection of sensor networks

DCOSS'07 Proceedings of the 3rd IEEE international conference on Distributed computing in sensor systems
Time synchronization in sensor networks: a survey

IEEE Network: The Magazine of Global Internetworking

Delay monitoring for wireless sensor networks: An architecture using air sniffers

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Wireless sensor networks have been used for many delay-sensitive applications, e.g., emergency response and plant automation. In such networks, delay measurement is important for a number of reasons, e.g., real-time control of the networked system, and abnormal delay detection. In this paper, we propose a measurement architecture using distributed air sniffers, which provides convenient delay measurement, and requires no clock synchronization or instrumentation at the sensor nodes. One challenge in deploying this architecture is how to place the sniffers for efficient delay measurement. We prove the sniffer placement problem is NP-hard and develop two algorithms to solve it. Using a combination of small-scale testbed experiments and large-scale simulation, we demonstrate that our architecture leads to accurate delay monitoring and is effective in detecting abnormal delays, and furthermore, the number of sniffers required by our sniffer placement algorithms is close to the minimum required value.