ECOTS: Efficient and Cooperative Task Sharing for Large-Scale Smart City Sensing Application. (12th January 2014)

• Record Type: Journal Article
• Authors: Li, Qingyu; Yang, Panlong
• Other Names: Liu Yunhuai Academic Editor.
• Is Part Of: International journal of distributed sensor networks. (2014)
• Publication Date: 2014-01-12
• Subjects: Sensor networks -- Periodicals; Intelligent agents (Computer software) -- Periodicals; Multisensor data fusion -- Periodicals; 681.2
• DOI: 10.1155/2014/463876
• Languages: English
• ISSNs: 1550-1329

Abstract

Abstract : With the pervasive use of mobile devices and increasingly computational ability, more concrete and deeper collaborations among mobile users are becoming possible and needed. However, most of the studies fail to consider load balancing requirement among mobile users. When tasks are unevenly distributed, the processing time as well as energy consumption will be extremely high on some devices, which will inevitably counterweight the benefits from incentive mechanism and task scheduling scheme. In this work, we propose eCOTS (Efficient and Cooperative Task Sharing for Large-scale Smart City Sensing Application). We leverage the "balls and bins" theory for task assignment, whered mobile users in contact range are investigated, and select the least loaded one among the d users. It has been proved that such simple case can effectively reduce the largest queueing length fromθ ( log n / log log n ) toθ ( log log n / log d ) . Simulation and real-trace driven studies have shown that, eCOTS can effectively improve the balancing effects in typical network scenarios, even the energy level and computational capability are diverse. In simulation study, eCOTS can reduce the gap between the maximum and minimum queueing lengths up to 5× and over 2× in real trace data evaluations.