The virtual pheromone communication primitive

Authors:
Leo Szumel;John D. Owens
Affiliations:
Department of Electrical and Computer Engineering, University of California at Davis, Davis, CA;Department of Electrical and Computer Engineering, University of California at Davis, Davis, CA
Venue:
DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
Year:
2006

Citing 11
Cited 3

Next century challenges: scalable coordination in sensor networks

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Pheromone Robotics

Autonomous Robots
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks

ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
TOSSIM: accurate and scalable simulation of entire TinyOS applications

Proceedings of the 1st international conference on Embedded networked sensor systems
RUGGED: RoUting on finGerprint Gradients in sEnsor Networks

ICPS '04 Proceedings of the The IEEE/ACS International Conference on Pervasive Services
The emergence of networking abstractions and techniques in TinyOS

NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor networks

NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
Towards a mobile agent framework for sensor networks

EmNets '05 Proceedings of the 2nd IEEE workshop on Embedded Networked Sensors
Design challenges for energy-constrained ad hoc wireless networks

IEEE Wireless Communications
Pheromone learning for self-organizing agents

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans

BiSNET: A biologically-inspired middleware architecture for self-managing wireless sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Collective computing based on swarm intelligence

Proceedings of the 45th annual Design Automation Conference
Virtual pheromones and neural networks based wheeled mobile robot control

ICS'09 Proceedings of the 13th WSEAS international conference on Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a generic communication primitive designed for sensor networks. Our primitive hides details of network communication while retaining sufficient programmer control over the communication behavior of an application; it is designed to ease the burden of writing application-specific communication protocols for efficient, long-lived, fault-tolerant, and scalable applications. While classical network communication methods expect high-reliability links, our primitive works well in highly unreliable environments without needing to detect and prune unreliable links. Our primitive resembles the chemical markers used by many biological systems to solve distributed problems (pheromones). We develop and analyze the performance of an implementation of this primitive called Virtual Pheromone (VP). We demonstrate that VP can attain performance comparable to classical methods for applications such as sleep scheduling, routing, flooding, and cluster formation.