Design framework to optimize power consumption and latency delay for sensor nodes using min(N, T) Policy M/G/1 queuing models

2010 5th International Conference on Future Information Technology, FutureTech 2010 - Proceedings

Volumn , Issue , 2010, Pages

  Jiang, Fuu Cheng ^a   Huang, Der Chen ^a   Yang, Chao Tung ^b   Wang, Kuo Hsiung ^a  

^a NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

^b TUNGHAI UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

AVERAGE POWER; CHANNEL CONTENTION; COMMUNICATION COST; DESIGN FRAMEWORKS; DUTY-CYCLING; MISSION REQUIREMENTS; NOVEL DESIGN; PACKET COLLISIONS; POWER CONSUMPTION; POWER SAVINGS; QUEUED PACKETS; QUEUING MODELS; QUEUING THEORY; SIMULATED RESULTS;

DESIGN; GAME THEORY; INFORMATION TECHNOLOGY; OPTIMIZATION; QUEUEING THEORY; SENSOR NETWORKS; SENSOR NODES;

TELECOMMUNICATION EQUIPMENT;

EID: 77954421534     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FUTURETECH.2010.5482757     Document Type: Conference Paper

References (22)

1. Wang, L. and Xiao, T. (2006) A survey of energy-efficient scheduling mechanisms in sensor networks. Mobile Networks and Applications, 11, 723-740.
2. Akyildiz, I. F., Su W., Sankarasubramaniam, Y. and Cayirci E. (2002) Wireless sensor networks: A survey. Computer Networks, 38, 393-422.
3. Culler, D., Estrin, D. and Srivastava, M. (2004) Overview of sensor networks. Computer, 37, 41-49.
4. Ye, W., Heidmann, J. and Estrin, D. (2004) Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE Transactions on Networking, 12, 493-506.
5. Crossbow, http://www.xbow.com.
6. Tseng, Y.-C., Hsu, C.-S. and Hsieh, T.-Y. (2002) Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks. Proceedings of 21st Annual Joint Conference of the IEEE Computer and Communications Societies, 200-209.
7. Zheng, R., Hou, J. C. and Sha, L. (2003) Asynchronous wakeup for ad hoc networks. MobiHoc03, June 1-3, Annapolis, Maryland, USA.
8. Yang, X. and Vaidya, N. H. (2004) A wakeup scheme for sensor networks: achieving balance between energy saving and end-to-end delay. Proceeding of the 10th IEEE Real-time and Embedded Technology and Applications Symposium (RTAS04).
9. Chiasserini, C.-F. and Garetto, M. (2006) An analytical model for wireless sensor networks with sleeping nodes, IEEE Transactions on Mobile Computing 5, 1706-1718.
10. Yahya B and Ben-Othman J. (2009) Towards a classification of energy aware MAC protocols for wireless sensor networks. Wireless Communications and Mobile Computing (2009) Published online in Wiley InterScience (www.interscience.wiley. com) DOI: 10.1002/wcm.743.
11. Gakis, K. G., Rhee, H. K. and Sivazlian, B. D. (1995) Distribution and the first moments of the busy and idle periods in controllable M/G/1 queuing models with simple and dyadic policies. Stochastic Analysis and Applications 13, 47-81.
12. Hur, S., Kim, J. and Kang, C. (2003) An analysis of the M/G/1 system with N and T policy. Applied Mathematical Modeling 27, 665-675.
13. Wireless LAN Medium Control (MAC) and Physical Layer (PHY) Specification, IEEE Std. 802.11-1999 edition.
14. Ye, W., Heidemann, J. and Estrin, D. (2002) An energy efficient MAC protocol for wireless sensor networks. Proc. IEEE INFOCOM, June 2002, pp.1567-1576.
15. Schurgers, C., Tsiatsis, V. and Srivastava, M. (2002) STEM: topology management for energy efficient sensor networks. Aerospace Conference Proceedings IEEE 3(2002), 1099-1108.
16. Schurgers, C., Tsiatsis, V., Ganeriwal, S. and Srivastava, M. (2002) Optimizing sensor networks in the energy-latency-density design space. IEEE Transactions on Mobile Computing, 1, 70-80.
17. Polastre, J., Hill, J. and Culler, D. (2004) Versatile low power media for wireless sensor networks. SenSys04: Proceedings of the 2nd international conference on Embedded networked sensor systems. New York, NY, USA: ACM press, 95-107.
18. Miller, M. J. and Vaidya, N. H. (2005) A MAC protocol to reduce sensor network energy consumption using a wakeup radio. IEEE Transactionson Mobile Computing, 4, 228-242.
19. Heyman, D. P. (1977) The T-policy for the M/G/1 queue. Management Science 23, 775-778.
20. Gross D. and Harries, C. M. (1998) Fundamentals of Queueing Theory, 3rd edition, Wiley, New York.
21. Lee, R. C. T., Tseng, S. S., Chang, R. C. and Tsai, Y. T. (2005) Introduction to the Design and Analysis of Algorithms A Strategic Approach, McGraw Hill Education (Asia).
22. Shih, E., Cho, S., Lee, F. S., Calhoun, B. H. and Chandakasan, A. (2004) Design considerations for energy-efficient radios in wireless microsensor networks. Journal of VLSI Signal Processing, 37, 77-94.