Solving generic role assignment exactly

20th International Parallel and Distributed Processing Symposium, IPDPS 2006

Volumn 2006, Issue , 2006, Pages 10-

  Frank, Christian ^a   Römer, Kay ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMAL SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; SENSORS; SPECIFICATIONS; USER INTERFACES;

DATA AGGREGATION; GENERIC ROLE ASSIGNMENT; PROGRAMMING ABSTRACTION; SENSOR NODES;

OBJECT ORIENTED PROGRAMMING;

EID: 33847143333     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2006.1639418     Document Type: Conference Paper

References (19)

1. A. Ahuja, T. L. Magnanti, and J. B. Orlin. Network Flows: Theory, Algorithms, and Applications, chapter 13, page 530ff. Prentice-Hall, 1993.
2. M. Bhardwaj and A. Chandrakasan. Bounding the lifetime of sensor networks via optimal role assignments. In Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'02), New York, NY, USA, 2002.
3. B. Bonfils and P. Bonnet. Adaptive and decentralized operator placement for in-network query processing. In Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN'03), Palo Alto, CA, USA, Apr. 2003.
4. CPLEX ILP solver, http://www.ilog.com/products/cplex/.
5. C. Frank and K. Römer. Algorithms for generic role assignment in wireless sensor networks. In Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems (SENSYS'05), San Diego, CA, USA, Nov. 2005.
6. W. B. Heinzelman, A. L. Murphy, H. S. Carvalho, and M. A. Perillo. Middleware to support sensor network applications. IEEE Network, pages 6-14, Jan. 2004.
7. T. Koch. ZIMPL (Zuse Institute Mathematical Programming Language) User Guide, Feb. 2005.
8. M. Kochhal, L. Schwiebert, and S. Gupta. Role-based hierarchical self organization for wireless ad hoc sensor networks. In Proceedings of the 2nd ACM International. Workshop on Wireless Sensor Networks and Applications (WSNA'03), San Diego, CA, USA, 2003.
9. F. Kuhn and R. Wattenhofer. Constant-time distributed dominating set approximation. In Proceedings of the 22nd ACM Symposium on Principles of Distributed Computing (PODC'03), July 2003.
10. R. Kumar, M. Wolenetz, B. Agarwalla, J. Shin, P. Hutto, A. Paul, and U. Ramachandran. DFuse: A framework for distributed data fusion. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SENSYS'03), Los Angeles, CA, USA, Nov. 2003.
11. T. J. Kwon and M. Gerla. Efficient flooding with passive clustering (PC) in ad hoc networks. Computer Communication Review, 32(1):44-56, Jan. 2002.
12. P. J. Marron, A. Lachenmann, D. Minder, J. Hähner, R. Sauter, and K. Rothermel. TinyCubus: A flexible and adaptive framework for sensor networks. In Proceedings of the 2nd European Workshop on Wireless Sensor Networks (EWSN'05), pages 278-289, Istanbul, Turkey, Jan. 2005.
13. T. Moscibroda and R. Wattenhofer. Facility location: Distributed approximation. In Proceedings of the 22nd ACM Symposium on Principles of Distributed Computing (PODC'03), pages 108-117, 2005.
14. K. Römer, C. Frank, P. J. Marron, and C. Becker. Generic role assignment for wireless sensor networks. In Proceedings of the 11th ACM SIGOPS European Workshop, Leuven, Belgium, Sept. 2004.
15. S. Slijepcevic and M. Potkonjak. Power efficient organization of wireless sensor networks. In Proceedings of the IEEE International Conference on Communications (ICC'01), Helsinki, Finland, June 2001.
16. K. Sohrabi, V. Ailawadhi, J. Gao, and G. Pottie. Protocols for self organization of a wireless sensor network. Personal Communication Magazine, 7:16-27, 2000.
17. L. Subramanian and R. H.Katz. An architecture for building self-configurable systems. In Proceedings of the 1st ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC'01), Boston, MA, USA, Aug. 2000.
18. D. Tian and N. D. Georganas. A node scheduling scheme for energy conservation in large wireless sensor networks. Wireless Communications and Mobile Computing, 3(2):271-290, 2003.
19. A. Ulbrich, T. Weis, G. Mühl, and K. Geihs. Application Development for Actuator and Sensor Networks. In GI Workshop on Sensor Networks, ETH Zurich, Switzerland, Mar. 2005.