Schedulability analysis for hard network lifetime wireless sensor networks with high energy first clustering

IEEE Transactions on Reliability

Volumn 60, Issue 3, 2011, Pages 675-688

  Cheng, Bo Chao ^a   Yeh, Hsi Hsun ^a   Hsu, Ping Hai ^b  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

^b INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE   (Taiwan)

Author keywords

Cluster head selection; network lifetime; schedulability; timing constraint; wireless sensor network

Indexed keywords

CLUSTER HEAD; NETWORK LIFETIME; SCHEDULABILITY; TIMING CONSTRAINTS; WIRELESS SENSOR;

CLUSTERING ALGORITHMS; ENERGY UTILIZATION; HIGH ENERGY PHYSICS; LOSSES; SENSOR NODES; SENSORS; TELECOMMUNICATION EQUIPMENT; TIMING CIRCUITS;

WIRELESS NETWORKS;

EID: 80052394065     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/TR.2011.2135650     Document Type: Article

References (37)

1. J. A. Stankovic and K. Ramamrithan, Eds., Tutorial on Hard Real-Time Systems.: IEEE Computer Society Press, 1988.
2. B.-C. Cheng, A. Stoyenko, T. Marlowe, and S. Baruah, "LSTF: A new scheduling policy for complex real-time tasks in multiple processor systems", Automatica, vol. 33, no. 5, pp. 921-926, May 1997.
3. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard-real time environment", Journal of the Association for Computing Machinery, vol. 20, no. 1, pp. 46-61, January 1973.
4. R. Cristescu and M. Vetterli, "On the optimal density for real-time data gathering of spatio-temporal processes in sensor networks", in Fourth International Conference on Information Processing in Sensor Networks (IPSN'05), April 2005.
5. T. He, J. A. Stankovic, C. Lu, and T. Abdelzaher, "SPEED: A stateless protocol for real-time communication in sensor networks", in Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS'03), May 2003.
6. J. H. Chang and L. Tassiulas, "Routing for maximum system lifetime in wireless ad-hoc networks", in Proc. 37. th. Annual Allerton Conf. on Communication, Control, and Computing, Monticello, IL, Sep. 1999.
7. M. Qin and R. Zimmermann, "Studying upper bounds on sensor network lifetime by genetic clustering", in IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS 2005), Marina del Rey, California, June 30-July, 1, 2005.
8. M. Sirivianos, D. Westhoff, F. Armknecht, and J. Girao, "Non-manipulable aggregator node election protocols for wireless sensor networks", in ICST WiOpt, 2007.
9. T. He, P. A. Vicaire, T. Yan, L. Luo, L. Gu, G. Zhou, R. Stoleru, Q. Cao, J. A. Stankovic, and T. Abdelzaher, "Achieving real-time target tracking using wireless sensor networks", in ACM Transactions on Embedded Computing Systems (TECS), 2007.
10. J. Lichtenegger, G. Calabresi, and A. Petrocchi, "A near-real time oil slick monitoring demonstrator for the Mediterranean", in XIX ISPRS Congress, Amsterdam, The Netherlands, 2000, pp. 193-200, XXXIII.
11. R. L. Nord and B. C. Cheng, "Using RMA for evaluating design decisions", in Second IEEE Workshop on Real-Time Applications, Washington, DC, July 1994.
12. B. Kim, Y. Kim, I. S. Lee, and I. You, "Design and Implementation of a Ubiquitous ECG Monitoring System Using SIP and the Zigbee Network", in Future Generation Communication and Networking (FGCN 2007), 2007, pp. 599-604.
13. A. Giridhar and P. R. Kumar, "Maximizing the functional lifetime of sensor networks", in Fourth International Conference on Information Processing in Sensor Networks (IPSN'05), April 2005.
14. T. Hou, Y. Shi, and H. Sherali, "Rate allocation in wireless sensor networks with network lifetime requirement", in MobiHoc, May 2004.
15. K. Kalpakis, K. Dasgupta, and P. Namjoshi, "Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks", ACM Computer Networks, vol. 42, no. 6, pp. 697-716, 2003.
16. H. Liu, P. Wan, C.-W. Yi, X. Jia, S. Makki, and P. Niki, "Maximal lifetime scheduling in sensor surveillance networks", in IEEE Infocom, March 2005.
17. R. Madan, C. Shuguang, S. Lall, and A. Goldsmith, "Cross-layer design for lifetime maximization in interference-limited wireless sensor networks", in IEEE Infocom, March 2005.
18. D. Qunfeng, "Maximizing system lifetime in wireless sensor networks", in Fourth International Conference on Information Processing in Sensor Networks (IPSN'05), April 2005.
19. H. Chen, C. K. Tse, and J. Feng, "Impact of topology on performance and energy efficiency in wireless sensor networks for source extraction", IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 6, June 2009.
20. H. Kaur and J. Baek, "A strategic deployment and cluster-header selection for wireless sensor networks", IEEE Transactions on Consumer Electronics, vol. 55, no. 4, November 2009.
21. A. S. Malik, J. Kuang, J. Liu, and H. Xiang, "Affect of confinement of event field within the sensor field on network lifetime and energy consumption for cluster-based wireless sensor networks", in 5th International Conference on Wireless Communications (WICOM'09), 2009, pp. 1-6.
22. D. J. Baker and A. Ephremides, "The architectural organization of a mobile radio network via a distributed algorithm", in IEEE Transactions on Communications COM-29(11), 1981, pp. 1694-1701.
23. G. V. Crosby, N. Pissinou, and J. Gadze, "A framework for trust-based cluster head election in wireless sensor networks", in DSSNS 2006: Second IEEE Workshop on Dependability and Security in Sensor Networks and Systems: Proceedings, Columbia, Maryland, April 24-28, 2006, sponsored by IEEE, NASA, IEEE Computer Society.
24. W. Wang and A. Jantsch, "An algorithm for electing cluster heads based on maximum residual energy", in Proceeding of the 2006 international conference on Communications and Mobile Computing, July 03-06, 2006.
25. L.-C. Wang, C.-W. Wang, and C.-M. Liu, "Adaptive contention window-based cluster head election algorithms for wireless sensor networks", in VTC-2005-Fall. 2005 IEEE 62nd, September 2005, vol. 3, pp. 1819-1823.
26. W. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "Energyefficient communication protocol for wireless microsensor networks", in System Sciences, 2000. Proceedings of the 33rd Annual Hawaii International Conference on Publication Date: 4-7 Jan. 2000, vol. 2, p. 10.
27. W. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks", IEEE Trans. on Communications, vol. 1, no. 4, pp. 660-670, Oct. 2002.
28. H. Huang and J. Wu, "A probabilistic clustering algorithm in wireless sensor networks", in VTC-2005-Fall. 2005 IEEE 62nd, September 2005, vol. 3, pp. 1796-1798.
29. S. Sivavakeesar and G. Pavlou, "Associativity-based Stable cluster formation in mobile ad hoc networks", in Proceedings of IEEE Conference on Consumer Communications and Networking Conference (CCNC2005), January 2005, pp. 196-201, IEEE.
30. H. Chen and S. Megerian, "Clustering sizing and head selection for efficient data aggregation and routing in sensor networks", in Proceedings of IEEE WCNC, 2006.
31. O. Younis and S. Fahmy, "Distributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach", in In: Proceedings of the IEEE Conference on Computer Communications (INFOCOM), Hong Kong, 2004.
32. E. Hansen, J. Neander, M. Nolin, and M. Björkman, "Energy-efficient cluster formation for large sensor networks using a minimum separation distance", in In The Fifth Annual Mediterranean Ad Hoc Networking Workshop, Lipari, Italy, June 2006.
33. E. Chu, T. Mine, and M. Amamiya, "A data gathering mechanism based on clustering and in-network processing routing algorithm: CIPRA", in The Third International Conference on Mobile Computing and Ubiquitous Networking, ICMU, 2006.
34. F. Vasques and G. Juanole, "Pre-run-time schedulability analysis in fieldbus", in IECON'94 20Th International Conference on Industrial Electronics, Control and Instrumentation, 1994, pp. 1200-1204.
35. B.-C. Cheng, A. Stoyenko, T. Marlowe, and S. Baruah, "Bounds on tardiness in scheduling of precedence-constrained unit real-time task systems", Computers and Electrical Engineering 27, pp. 345-354, 2001.
36. H. Chen, C.-S. Wu, Y.-S. Chu, C.-C. Cheng, and L.-K. Tsai, "Energy Residue Aware (ERA) clustering algorithm for leach-based wireless sensor networks", in Second International Conference on Systems and Networks Communications (ICSNC 2007), 2007, pp. 40-45.
37. L. Ying and Y. Haibin, "Energy adaptive cluster-head selection for wireless sensor networks", in Proceedings of the Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT05), 2005, pp. 634-638.