A quorum-based energy-saving MAC protocol design for wireless sensor networks

IEEE Transactions on Vehicular Technology

Volumn 59, Issue 2, 2010, Pages 813-822

  Chao, Chih Min ^a   Lee, Yi Wei ^a  

^a NATIONAL TAIWAN OCEAN UNIVERSITY   (Taiwan)

Author keywords

Access schemes; Data communications; Powersaving protocol; Wireless communications; Wireless sensor networks (WSNs)

Indexed keywords

ACCESS SCHEMES; BATTERY POWERED; DATA-COMMUNICATION; ENERGY SAVING; HOSTILE ENVIRONMENTS; LIGHT LOADS; LINK BREAKAGES; MAC PROTOCOL DESIGN; NEW CONCEPT; NEXT-HOP; POWER EFFICIENCY; POWER SAVINGS; POWER-SAVING; SIMULATION RESULT; SINK NODES; TRAFFIC FLOW; TRAFFIC LOADS; TRANSMISSION DELAYS; WIRELESS COMMUNICATIONS; WIRELESS SENSOR; WIRELESS SENSOR NODE;

COMMUNICATION; CONVOLUTIONAL CODES; ELECTRIC NETWORK SYNTHESIS; ENERGY CONSERVATION; MEDIUM ACCESS CONTROL; NETWORK PROTOCOLS; SENSOR NETWORKS; SENSOR NODES; SLEEP RESEARCH; TELECOMMUNICATION EQUIPMENT; TRAFFIC SURVEYS;

WIRELESS SENSOR NETWORKS;

EID: 77249159946     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2009.2034970     Document Type: Article

References (26)

1. D. Agrawal and A. E. Abbadi, "An efficient and fault-tolerant solution for distributed mutual exclusion," ACM Trans. Comput. Syst., vol.9, no.1, pp. 1-20, Feb. 1991.
2. D. Braginsky and D. Estrin, "Rumor routing algorithm for sensor networks," in Proc. 1st Workshop Sens. Netw. Appl., Atlanta, GA, Sep. 2002, pp. 22-31.
3. M. Buettner, G. Yee, E. Anderson, and R. Han, "X-MAC: A short preamble MAC protocol for duty-cycled wireless sensor networks," in Proc. 4th Int. Conf. Embedded Netw. SenSys, Boulder, CO, Oct. 2006, pp. 307-320.
4. C.-M. Chao and Y.-C. Chang, "An power-efficient timing synchronization protocol for wireless sensor networks," J. Inf. Sci. Eng., vol. 23, no. 4, pp. 985-997, Jul. 2007.
5. C.-M. Chao, J.-P. Sheu, and I.-C. Chou, "An adaptive quorum-based energy conserving protocol for IEEE 802.11 ad hoc networks," IEEE Trans. Mobile Comput., vol.5, no.5, pp. 560-570, May 2006.
6. S.-Y. Cheung, M. H. Ammar, and M. Ahamad, "The grid protocol: A high performance scheme for maintaining replicated data," IEEE Trans. Knowl. Data Eng., vol.4, no.6, pp. 582-592, Dec. 1992.
7. T. V. Dam and K. Langendoen, "An adaptive energy-efficient MAC protocol for wireless sensor networks," in Proc. ACM SenSys, Los Angeles, CA, Nov. 2003, pp. 171-180.
8. A. El-Hoiydi and J.-D. Decotignie, "Low power downlinkMAC protocols for infrastructure wireless sensor networks," Mob. Netw. Appl., vol.10, no.5, pp. 675-690, Oct. 2005.
9. W. R. Heinzelman, J. Kulik, and H. Balakrishnan, "Adaptive protocol for information dissemination in wireless sensor networks," in Proc. Mobi- Com, Seattle, WA, Dec. 1999, pp. 174-185.
10. C.-S. Hsu, J.-P. Sheu, and Y.-C. Tseng, "Minimize wainting time and conserve energy by scheduling transmissions in IEEE 802.11- based ad-hoc networks," in Proc. 10th Int. Conf. Telecommun., Tahiti, Feb. 2003, pp. 393-399.
11. J.-R. Jiang, Y.-C. Tseng, C.-S. Hsu, and T.-H. Lai, "Quorum-based asynchronous power-saving protocols for IEEE 802.11 ad hoc networks," Mob. Netw. Appl. (MONET), vol. 10, no. 1/2, pp. 169-181, Feb. 2005.
12. Y.-C. Kuo and S.-T. Huang, "A geometric approach for constructing coteries and k-coteries," IEEE Trans. Parallel Distrib. Syst., vol.8, no.4, pp. 402-411, Apr. 1997.
13. S. Lang and L. Mao, "A comparison of two torus-based k-coteries," in Proc. Int. Conf. Parallel Distrib. Syst., Tainan City, Taiwan, Dec. 1998, pp. 300-306.
14. J. Li and P. Mohapatra, "An analytical model for the energy hole problem in many-to-one sensor networks," in Proc. IEEE 62nd Veh. Technol. Conf., Dallas, TX, Sep. 2005, pp. 2721-2725.
15. G. Lu, B. Krishnamachari, and C. S. Raghavendra, "An adaptive energyefficient and low-latency MAC for tree-based data gathering in sensor networks," in Proc. 18th Int. Parallel Distrib. Process. Symp., Santa Fe, NM, Apr. 2004, pp. 224-231.
16. M. Maekawa, "A - N algorithm for mutual exclusion in decentralized systems," ACM Trans. Comput. Syst., vol.3, no.2, pp. 145-159, May 1985.
17. S. Olariu and I. Stojmenovic, "Data-centric protocols for wireless sensor networks," in Handbook of Sensor Networks: Algorithms and Architectures. New York: Wiley, 2005, pp. 417-456.
18. J. Polastre, J. Hill, and D. Culler, "Versatile low power media access for wireless sensor networks," in Proc. 2nd Int. Conf. Embedded Netw. SenSys, Baltimore, MD, Nov. 2004, pp. 95-107.
19. M. Singhal and N. G. Shivaratri, Advanced Concepts in Operating Systems. New York: McGraw-Hill, 1994, p. 345.
20. K. Sohrabi, J. Gao, V. Ailawadhi, and G. J. Pottie, "Protocols for selforganization of a wireless sensor network," IEEE Pers. Commun., vol.7, no.5, pp. 16-27, Oct. 2000.
21. R. H. Thomas, "A majority consensus approach to concurrency control," ACM Trans. Database Syst., vol.4, no.2, pp. 180-290, Jun. 1979.
22. X. Wu, G. Chen, and S. K. Das, "Avoiding energy holes in wireless sensor networks with nonuniform node distribution," IEEE Trans. Parallel Distrib. Syst., vol.19, no.5, pp. 710-720, May 2008.
23. Y.-T. Wu, Y.-J. Chang, S.-M. Yuan, and H.-K. Chang, "A new quorumbased replica control protocol," in Proc. Pacific Rim Int. Symp. Fault- Torelant Syst., Taipei, Taiwan, Dec. 1997, pp. 116-121.
24. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proc. 21st Int. Annu. Joint Conf. IEEE Comput. Commun. Soc. INFOCOM, New York, Jun. 2002, pp. 214-226.
25. W. Ye, J. Heidemann, and D. Estrin, "Medium access control with coordinated adaptive sleep for wireless sensor networks," IEEE/ACM Trans. Netw., vol.12, no.3, pp. 493-506, Jun. 2004.
26. T. Zheng, S. Radhakrishnan, and V. Sarangan, "PMAC: An adaptive energy-efficient MAC protocol for wireless sensor networks," in Proc. IEEE Int. Parallel Distrib. Process. Symp., Denver, CO, Apr. 2005, pp. 65-72.