The Scheduling Mechanism Based on Energy-varying and Detecting-probability in Sensor Networks

doi:10.13190/jbupt.200901.85.lij

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2009, Vol. 32 ›› Issue (1): 85-89.doi: 10.13190/jbupt.200901.85.lij

• Papers • Previous Articles Next Articles

The Scheduling Mechanism Based on Energy-varying and Detecting-probability in Sensor Networks

Received:2008-07-15 Revised:2008-11-03 Online:2009-01-28 Published:2009-01-28

Abstract

Abstract:

A scheduling mechanism is presented based on energy-varying and detecting-probability in sensor networks. It ensures the relatively uniform energy consumption among nodes during the scheduling by adjusting the scheduling period according to the amount of the energy-varying in nodes, and simultaneously fulfils the uniform distribution of the scheduled nodes by adopting the distribution scheduling based on the local information of nodes in networks. Taking the distribution of the practical information in survey area into account, the mechanism enhances the accuracy of the collected information by introducing the detecting-probability model in networks nodes and guarantees the services degree for application. The superiority and reliability of the mechanism are testified in theoretic analysis and simulation experiment.

Key words: node scheduling, energy-varying, detecting-probability

References

[1] Lu Jun, Suda T. Coverage-aware self-scheduling in sensor networks//Computer Communication, CCW'03. : IEEE, 2003: 117-123.
[2] Wu Yan, Fahmy S, Shroff N B. Energy efficient sleep/wake scheduling for multi-hop sensor networks: non-convexity and approximation algorithm//Proceedings of the IEEE INFOCOM 2007. Anchorage: IEEE, 2007: 1568-1576.
[3] Tillapart P, Yeophantong T, Techachaicherdchoo T, et al. Adaptive working schedule modeling for wireless sensor networks//Proceedings of the 2006 IEEE Aerospace Conference. Montana: IEEE, 2006: 1-9.
[4] Gupta V, Chung T H, Hassibi B, et al. On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage[J]. Automatic, 2006, 42(2): 251-260.
[5] Ha R W, Ho P H, Shen X S, et al. Sleep scheduling for wireless sensor networks via network flow model[J]. Computer Communication, 2006, 29(13-14): 2469-2481.
[6] Choi W, Das S K. Coverage-adaptive random sensor scheduling for application-aware data gathering in wireless sensor networks[J]. Computer Communication, 2006, 29(17): 3467-3482.
[7] Deng Jing, Han Y S, Heinzelman W B, et al. Balanced-energy sleep scheduling scheme for high-density cluster-based sensor networks[J]. Computer Communications, 2005, 28(14): 1631-1642.
[8] Visweswara S C, Dutta R, Sichitiu M L. Adaptive Ad hoc self-organizing scheduling for quasi-periodic sensor network lifetime[J]. Computer Communications, 2006, 29(17): 3366-3384.
[9] Pollin S, Bougard B, Mangharam R, et al. Optimizing transmission and shutdown for energy-efficient packet scheduling in sensor networks//Proceedings of the Second European Workshop on Wireless Sensor Networks(EWSN'05). Istanbul: EWSN, 2005: 290-301.
[10] Dai Fei, Wu Jie. On constructing k-connected k-dominating set in wireless Ad hoc and sensor networks[J]. Parallel and Distributed Computing, 2006, 66(7): 947-958.
[11] Yao Yingwei, Giannakis G B. Energy-efficient scheduling for wireless sensor networks[J]. IEEE Trans on Communications, 2005, 53(8): 1333-1342.

The Scheduling Mechanism Based on Energy-varying and Detecting-probability in Sensor Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 0

Recommended Articles

Metrics

Comments