Kangyuan Zhu
Abstract
This paper develops an architecture for task assignment in wireless sensor networks in support of tactical operations. Our approach is based on a mathematical framework, which, based on multi-attribute utility theory, allows mobile end-users to easily express the value (utility) that they would attach to sensor information based on features associated with the data. We have applied the utility-based architecture framework in the design of a distributed task assignment algorithm for a simple pursuit-evasion (patrol) scenario. Simulation studies based on this scenario show that in terms of mission-level objectives utility-based task assignment can significantly improve upon a baseline solution, in which each sensor indiscriminately reports all data to all available users.
- {1} A. Ahmed and M. Eskicioglu. Current researches on sensor networks. Technical report, Telecommunication Research Labs, Winnipeg, Canada, 2004.Google Scholar
- {2} I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: a survey. Computer Networks: the International Journal of Distributed Informatique, 38(4): 393-422, March 2002. Google ScholarDigital Library
- {3} F. Bian, D. Kempe, and R. Govindan. Utility-based sensor selection. In The 5th International Symposium on IPSN, Apr. 2006. Google ScholarDigital Library
- {4} J. Byers and G. Nasser. Utility-based decision-making in wireless sensor networks. Mobile and Ad Hoc Networking and Computing, IEEE, August 2000. Google ScholarDigital Library
- {5} W. Chen and L. Sha. An energy-aware data-centric generic utility based approach in wireless sensor networks. In Proceedings of the 3rd international symposium on IPSN, Apr. 2004. Google ScholarDigital Library
- {6} D. Estrin, R. Govindan, J. Heidemann, and S. Kumar. Next century challenges: scalable coordination in sensor networks. In ACM International Conference on Mobile Computing and Networks, pages 263-270, 1999. Google ScholarDigital Library
- {7} D. Ganesan, D. Estrin, and J. Heidemann. Dimensions: why do we need a new data handling architecture for sensor networks? Computer Communication Review, 33: 143-148, 2003. Google ScholarDigital Library
- {8} H. Kang and X. Li. Power-aware sensor selection in wireless sensor networks. In The 5th International Conference on IPSN, Work-in-Progress, 2006.Google Scholar
- {9} H. Karl and A. Willig. A short survey of wireless sensor networks. Technical report, Technical University Berlin, Berlin, Germany, 2003.Google Scholar
- {10} R. Keeney and H. Raiffa. Decisions with multiple objectives: Preferences and value tradeoffs. John Wiley and Sons, New York, 1976.Google Scholar
- {11} A. Lim. Distributed services for information dissemination in self-organizing sensor networks. Journal of the Franklin Institute, 338(6), Sept. 2001.Google ScholarCross Ref
- {12} S. Madden and M. Franklin. Fjording the Stream: An Architecture for Queries Over Streaming Sensor Data. In ICDE, pages 555-566, 2002. Google ScholarDigital Library
- {13} G. Mainland, D. Parkes, and M. Welsh. Decentralized, adaptive resource allocation for sensor networks. In Proceedings of the 2nd USENIX/ACM Symposium on Networked Systems Design and Implementation, 2005. Google ScholarDigital Library
- {14} A. Makarenko and H. Durrant-Whyte. Decentralized data fusion and control in active sensor networks. In Proceedings of the 7th Intl Conf on Information Fusion, 2004.Google Scholar
- {15} A. Makerenko, E. Nettleton, B. Grocholsky, S. Sukkarieh, and H. Durrant-Whyte. Building a decentralized active sensor networks. In 11th Intl Conf on Advanced Robotics, Coimbra, Portugal, 2003.Google Scholar
- {16} H. Qi, S. Iyengar, and K. Chakrabarty. Distributed sensor networks-a review of recent research. Journal of the Franklin Institute, 338(6): 655-668, Sept. 2001.Google ScholarCross Ref
- {17} M. Ridley, E. Nettleton, S. Sukkarieh, and H. Durrant-Whyte. Tracking in decentralised air-ground sensing networks. In Proceedings of the 5th Intl Conf on Information Fusion, 2002.Google ScholarCross Ref
- {18} N. Sadagopan, M. Singh, and B. Krishnamachari. Decentralized utility-based sensor network design. Mobile Networks and Applications, 11(3), 2006. Google ScholarDigital Library
- {19} C. Shen, C. Srisathapornphat, and C. Jaikaeo. Sensor information networking architecture and applications. IEEE Personal Communications, 8(4), Aug. 2001.Google Scholar
- {20} L. Subramanian and R. H. Katz. An architecture for building self-configurable systems. In ACM/IEEE Workshop on Mobile Ad Hoc Networking and Computing , August 2000. Google ScholarDigital Library
- {21} Y. Wen and W. Sethares. Automatic decentralized clustering for wireless sensor networks. EURASIP Journal on Wireless Communications and Networking, 5, 2005. Google ScholarDigital Library
- {22} F. Zhao, J. Shin, and J. Reich. Information-driven dynamic sensor collaboration for tracking applications. IEEE Signal Processing Magazine, 19(2), Mar. 2002.Google Scholar
- {23} K. Zhu and S. D. Patek. SCUB: A Distributed, Utility-based Architecture for Closed Loop Control with Wireless Sensor Networks. Technical report, UVA, 2006.Google Scholar
Index Terms
- A distributed, utility-based architecture for task assignment in tactical WSNS
Recommendations
Utility-Based Task Assignment for ON-based Mobile Crowdsourcing
ICPP Workshops '23: Proceedings of the 52nd International Conference on Parallel Processing WorkshopsIn this paper we are interested in opportunistic network-based (ON-based) mobile crowdsourcing (MCS), where a requester (called a server) assigns a set of tasks to a pool of workers, and the workers process the assigned tasks for payoff. The key to ...
Distributed greedy algorithm for multi-agent task assignment problem with submodular utility functions
AbstractWe consider a multi-agent task assignment problem where a group of agents need to select tasks from their admissible task sets. The utility of an assignment profile is measured by the sum of individual task utilities, which is a ...
Multiattribute Utility Theory Without Expected Utility Foundations
Methods for determining the form of utilities are needed for the implementation of utility theory in specific decisions. An important step forward was achieved when utility theorists characterized useful parametric families of utilities and simplifying ...
Comments