DocumentCode :
3427538
Title :
Autonomous market-based approach for resource allocation in a cluster-based sensor network
Author :
Chen, Wei ; Miao, Heh ; Wada, Koichi
Author_Institution :
Tennessee State Univ., Nashville, TN
fYear :
2009
fDate :
March 30 2009-April 2 2009
Firstpage :
1
Lastpage :
8
Abstract :
We consider the resource allocation problem in a structured sensor network. While new technologies are making sensors smarter, smaller, and cheaper, an emerging problem is how to allocate limited energy, radio bandwidth, and other resources to achieve efficient global behavior for high performance, QoS, and long network lifetime. Conventionally, resource allocation is treated as an optimization problem. The solution is calculated at each round of scheduling according to the status of all resources and given tasks in a centralized manner, which is very computation and communication intensive and not suitable for multi-hop sensor networks. Recently, some distributed approaches with less computation and communication complexity have been reported. Most of these approaches are completely decentralized without using the advantage of underlying network structures. A large scale sensor networks is usually built with a hierarchical and reconfigurable structure that introduces efficient sensing, computing and networking. In this paper, we propose a hierarchical framework for the resource allocation in a cluster-based sensor network. The framework combines decentralized control scheme with local centralized control scheme. In each cluster, there is a centralized agent that can optimally allocate the resources in the cluster, while in each node there is a decentralized agent that manages the resources at the node. Instead of low-level sensor programming, such as manually tuning sensor and other resource usage, we explore market approach for dynamic allocation of system resources. Network customers can use the price of resources to loosely control the global behavior of the sensor network. All radio transmissions are supported by the routing protocol and reconfiguration function of the underlying cluster-based sensor network. We implement our approach to the task of mobile target tracking. Experiment results show that our approach promises a faster and more accurate tracking. F- urthermore, it can significantly extend the network lifetime.
Keywords :
hierarchical systems; resource allocation; routing protocols; scheduling; target tracking; wireless sensor networks; QoS; cluster-based sensor network; local centralized control scheme; mobile target tracking; multihop sensor networks; network lifetime; optimization; resource allocation; routing protocol; scheduling; Bandwidth; Complexity theory; Computer networks; Distributed computing; Dynamic programming; Processor scheduling; Resource management; Sensor systems; Spread spectrum communication; Target tracking;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational intelligence in miulti-criteria decision-making, 2009. mcdm '09. ieee symposium on
Conference_Location :
Nashville, TN
Print_ISBN :
978-1-4244-2764-2
Type :
conf
DOI :
10.1109/MCDM.2009.4938821
Filename :
4938821
Link To Document :
بازگشت