Design strategy for optimizing power consumption of sensor node with Min(N,T) policy M/G/1 queuing models

International Journal of Communication Systems

Volumn 25, Issue 5, 2012, Pages 652-671

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

^a NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

^b TUNGHAI UNIVERSITY   (Taiwan)

Author keywords

Min(N,T) policy M G 1 queue; optimal policy; power saving; sensitivity analysis; wireless sensor networks

Indexed keywords

ANALYSIS AND SIMULATION; COMMUNICATION COST; DESIGN STRATEGIES; DUTY-CYCLING; M/G/1 QUEUE; M/G/1 QUEUING MODELS; MANAGEMENT COSTS; MATHEMATICAL ANALYSIS; NOVEL DESIGN; OPTIMAL CONTROLS; OPTIMAL POLICIES; POWER SAVINGS; POWER-SAVING; QUEUED PACKETS; QUEUING THEORY;

COMMUNICATION; COMPUTER SIMULATION; DESIGN; OPTIMIZATION; QUEUEING THEORY; SENSITIVITY ANALYSIS; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84860655570     PISSN: 10745351     EISSN: 10991131     Source Type: Journal    
DOI: 10.1002/dac.1288     Document Type: Article

References (29)

1. Wang L, Xiao T,. A survey of energy-efficient scheduling mechanisms in sensor networks. Mobile Networks and Applications 2006; 11: 723-740. (Pubitemid 44048674)
2. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E,. Wireless sensor networks: a survey. Computer Networks 2002; 38: 393-422. (Pubitemid 34181630)
3. Yen L-H, Cai M-Z, Cheng Y-M, Yang P-Y,. Energy optimization for chain-based data gathering in wireless sensor networks. International Journal of Communication Systems 2007; 20: 857-874. (Pubitemid 47144947)
4. Palafox LE, Garcia-Macias A,. Deploying a voice capture sensor network system for a secure ubiquitous home environment. International Journal of Communication Systems 2009; 22: 1199-1212.
5. Ye W, Heidmann J, Estrin D,. Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE Transactions on Networking 2004; 12: 493-506.
6. MICA2 Mote Datasheet. Available from:, 2004.
7. Tseng YC, Hsu CS, Hsieh TY,. Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks. Proceedings of the Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), New York, NY, USA, 23-27 June 2002; 200-209.
8. Zheng R, Hou JC, Sha L,. Asynchronous wakeup for ad hoc networks. Proceedings of the Fourth ACM International Symposium in Mobile Ad Hoc Networking and Computing (MobiHoc 2003), Annapolis, MA, USA, 1-3 June 2003; 1-3.
9. Yang X, Vaidya NH,. 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 (RTAS 2004), Toronto, Canada, 25-28 May 2004; 19-26.
10. Chiasserini C-F, Garetto M,. An analytical model for wireless sensor networks with sleeping nodes. IEEE Transactions on Mobile Computing 2006; 5: 1706-1718. (Pubitemid 44711829)
11. Yahya B, Ben-Othman J,. Towards a classification of energy aware MAC protocols for wireless sensor networks. Wireless Communications and Mobile Computing 2009; 9: 1572-1607.
12. Gakis KG, Rhee HK, Sivazlian BD,. Distributions 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 1995; 13: 47-81.
13. Hur S, Kim J, Kang C,. An analysis of the M/G/1 system with N and T policy. Applied Mathematical Modeling 2003; 27: 665-675. (Pubitemid 36910924)
14. Lin C, Xiong N, Park JH, Kim T-H,. Dynamic power management in new architecture of wireless sensor networks. International Journal of Communication Systems 2009; 22: 671-693.
15. Wireless LAN Medium Control (MAC) and Physical Layer (PHY) Specification, IEEE Std. 802.11-1999 edition.
16. Ye W, Heidemann J, Estrin D,. An energy efficient MAC protocol for wireless sensor networks. Proceedings of the Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), New York, NY, USA, 23-27 June 2002, 1567-1576.
17. Schurgers C, Tsiatsis V, Srivastava M,. STEM: topology management for energy efficient sensor networks. 2002 IEEE Aerospace Conference Proceedings, Big Sky, MT, USA, 9-16 March 2002; 1099-1108.
18. Schurgers C, Tsiatsis V, Ganeriwal S, Srivastava M,. Optimizing sensor networks in the energy-latency-density design space. IEEE Transactions on Mobile Computing 2002; 1: 70-80. (Pubitemid 44357755)
19. Polastre J, Hill J, Culler D,. Versatile low power media access for wireless sensor networks. In SenSys04: Proceedings of the 2nd Iinternational Conference on Embedded Networked Sensor Systems. ACM Press: New York, NY, USA, 2004; 95-107. (Pubitemid 41563352)
20. Miller MJ, Vaidya NH,. A MAC protocol to reduce sensor network energy consumption using a wakeup radio. IEEE Transactions on Mobile Computing 2005; 4: 228-242. (Pubitemid 40750772)
21. Heyman DP,. The T-policy for the M/G/1 queue. Management Science 1997; 23: 775-778.
22. Demirkol I, Ersoy C, Alagoz F,. MAC Protocols for Wireless Sensor Network: a survey. IEEE Communication Magazine 2006; 44: 115-121. (Pubitemid 43792677)
23. Gross D, Harries CM,. Fundamentals of Queueing Theory (3rd edn). Wiley: New York, 1998.
24. Wang K-H, Ke J-C,. A recursive method to the optimal control of an M/G/1 queuing system with finite capacity and infinite capacity. Applied Mathematical Modeling 2000; 24: 899-914.
25. Lee RCT, Tseng SS, Chang RC, Tsai YT,. Introduction to the Design and Analysis of Algorithms: A Strategic Approach. McGraw Hill Higher Education (Asia): Singapore, 2005.
26. Shih E, Cho S, Lee FS, Calhoun BH, Chandakasan A,. Design considerations for energy-efficient radios in wireless microsensor networks. Journal of VLSI Signal Processing 2004; 37: 77-94.
27. Sha S, Xing G, Zhou G, Liu S, Wang X,. C-MAC: model-driven concurrent medium access control for wireless sensor networks. Proceedings of the 28th Conference on Computer Communications (INFOCOM 2009), Rio de Janiero, Brazil, 19-25 April 2009; 1845-1853.
28. Son D, Heidemann J, Krishnamachari B,. Towards concurrent communication in wireless networks. Technical Report ISI-TR-646, Information Sciences Institute, USC, CA, USA, 2007.
29. Jiang F-C, Huang D-C, Wang K-H,. Design approaches for optimizing power consumption of sensor node with N-policy M/G/1 queuing model. Proceedings of the 4th International Conference on Queuing Theory and Network Applications (QTNA 2009), Fusionopolis, Singapore, 29-31 July 2009.