An adaptive distributed resource allocation scheme for sensor networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4325 LNCS, Issue , 2006, Pages 770-781

  Lim, Hock Beng ^a   Lam, Vinh The ^b   Foo, Mao Ching ^c   Zeng, Yulian ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c DSO NATIONAL LABORATORIES   (Singapore)

Author keywords

Distributed resource allocation; Sensor networks

Indexed keywords

DISTRIBUTED RESOURCE ALLOCATION; HARDWARE IMPLEMENTATIONS; LOCAL INTERACTIONS; NEIGHBORING NODES; NETWORK CAPABILITY; PERFORMANCE OBJECTIVE; REALISTIC APPLICATIONS; RESEARCH CHALLENGES;

COMPUTER SIMULATION; HARDWARE; RESOURCE ALLOCATION; SENSOR NETWORKS;

SENSOR NODES;

EID: 84886045466     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11943952_65     Document Type: Conference Paper

References (16)

1. Ali, S., Kim, J., Siegel, H., Maciejewski, A., Yu, Y., Gundala, S., Gertphol, S., Prasanna, V.: Greedy heuristics for resource allocation in dynamic distributed real-time heterogeneous computing systems. In: Proc. of the 2002 Intl. Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA 02), Las Vegas, NV (2002) 519-530
2. Modi, P., Scerri, P., Shen, W.M., Tambe, M.: Distributed Resource Allocation: A Distributed Constraint Reasoning Approach. In: Distributed Sensor Networks: A Multiagent Perspective. Kluwer Academic Publishers (2003)
3. Salido, M., Barber, F.: Distributed constraint satisfaction problems for resource allocation. In: Proc. of the AAMAS 2003 Workshop on Decentralized Resource Allocation, Melbourne, Australia (2003)
4. Mainland, G, Kang, L., Lahaie, S., Parkes, D., Welsh, M.: Using virtual markets to program global behavior in sensor networks. In: Proc. of the 11th ACM SIGOPS European Workshop, Leuven, Belgium (2004)
5. Wellman, M.: Market-Oriented Programming: Some Early Lessons. In: Market-Based Control: A Paradigm for Distributed Resource Allocation. World Scientific (1996)
6. Ostwald, J., Lesser, V.: Combinatorial auctions for resource allocation in a distributed sensor network. Technical Report 04-72, Univ. of Massachusetts CS Department (2004)
7. Nisan, N.: Bidding and allocation in combinatorial auctions. In: Proc. of the 2nd ACM Conf. on Electronic Commerce, Minneapolis, MN (2000) 1-12
8. Shehory, O., Kraus, S.: Methods for task allocation via agent coalition formation. Artificial Intelligence 101(1-2) (1998) 165-200
9. Davis, R., Smith, R.: Negotiation as a metaphor for distributed problem solving. Artificial Intelligence 20(1) (1983) 63-109
10. Mailler, R., Lesser, V., Horling, B.: Cooperative negotiation for soft real-time distributed resource allocation. In: Proc. of the 2nd Intl. Joint Conf. on Autonomous Agents and Multiagent Systems, Melbourne, Australia (2003) 576-583
11. Frank, M., Bugacov, A., Chen, J., Dakin, G, Szekely, P., Neches, B.: The marbles manifesto: A definition and comparison of cooperative negotiation schemes for distributed resource allocation. In: Proc. of the 2001 AAAI Fall Symp. on Negotation Methods for Autonomous Cooperative Systems, North Falmouth, MA (2001) 36-45
12. Stansfield, R.G.: Statistical theory of df fixing. Journal of the IEE (London), Part IIIA 94(15) (1947) 762-770
13. (Repast 3.0 - recursive porous agent simulation toolkit, http://repast.sourceforge.net)
14. (Mica2 user's manual, http://www.xbow.com/support/support-pdf-files/mts- mda-series-users-manual.pdf)
15. Gay, D., et al.: The nesc language: A holistic approach to networked embedded systems. In: Proc. of the 2003 ACM SIGPLAN Conf on Programming Language Design and Implementation (PLDI 2003), San Diego, CA (2003) 1-11
16. Hill, J., et al.: System architecture directions for networked sensors. In: Proc. of the 9th Intl Conf on Architectural Support for Programming Languages and Operating Systems (ASP-LOS 2000), Cambridge, MA (2000) 93-104