Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Efficient flooding with Passive Clustering (PC) in ad hoc networks
ACM SIGCOMM Computer Communication Review
An architecture for building self-configurable systems
MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Constant-time distributed dominating set approximation
Proceedings of the twenty-second annual symposium on Principles of distributed computing
Role-based hierarchical self organization for wireless ad hoc sensor networks
WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
DFuse: a framework for distributed data fusion
Proceedings of the 1st international conference on Embedded networked sensor systems
Facility location: distributed approximation
Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
Algorithms for generic role assignment in wireless sensor networks
Proceedings of the 3rd international conference on Embedded networked sensor systems
Generic role assignment for wireless sensor networks
Proceedings of the 11th workshop on ACM SIGOPS European workshop
Adaptive and decentralized operator placement for in-network query processing
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Middleware to support sensor network applications
IEEE Network: The Magazine of Global Internetworking
Energy-Efficient Task Mapping for Data-Driven Sensor Network Macroprogramming
DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
Programming wireless sensor networks: Fundamental concepts and state of the art
ACM Computing Surveys (CSUR)
Self-organizing and self-stabilizing role assignment in sensor/actuator networks
ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part II
Hi-index | 0.00 |
Generic role assignment is a programming abstraction that supports the assignment of user-defined roles to sensor nodes such that certain conditions are met. Many common network configuration problems such as coverage (assign roles ON and OFF to sensor nodes such that ON nodes cover a physical area with their sensors), clustering, or in-network data aggregation can be formulated as role assignment problems. Building on our previous work in this area, we propose an extended role specification language that supports the minimization or maximization of the use of a given role. Moreover, we provide a mapping of this language to integer linear programs and implement this mapping. We show how the resulting tool can be used analyze aspects of role specifications such as feasibility and optimality.