Issue No. 03 - March (2014 vol. 13)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2013.30
Shouling Ji , Dept. of Comput. Sci., Georgia State Univ., Atlanta, GA, USA
Raheem Beyah , Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Zhipeng Cai , Dept. of Comput. Sci., Georgia State Univ., Atlanta, GA, USA
Data collection is a common operation of Wireless Sensor Networks (WSNs), of which the performance can be measured by its achievable network capacity. Most existing works studying the network capacity issue are based on the unpractical model called deterministic network model. In this paper, a more reasonable model, probabilistic network model, is considered. For snapshot data collection, we propose a novel Cell-based Path Scheduling (CPS) algorithm that achieves capacity of Ω(1/ 5ω ln n·W) in the sense of the worst case and order-optimal capacity in the sense of expectation, where n is the number of sensor nodes, ω is a constant, and W is the data transmitting rate. For continuous data collection, we propose a Zone-based Pipeline Scheduling (ZPS) algorithm. ZPS significantly speeds up the continuous data collection process by forming a data transmission pipeline, and achieves a capacity gain of N√n/√(log n) ln n or n/log n ln n times better than the optimal capacity of the snapshot data collection scenario in order in the sense of the worst case, where N is the number of snapshots in a continuous data collection task. The simulation results also validate that the proposed algorithms significantly improve network capacity compared with the existing works.
Data collection, Wireless sensor networks, Probabilistic logic, Data communication, Scheduling, Interference, Data models
Shouling Ji, R. Beyah and Zhipeng Cai, "Snapshot and Continuous Data Collection in Probabilistic Wireless Sensor Networks," in IEEE Transactions on Mobile Computing, vol. 13, no. 3, pp. 626-637, 2014.