Quorum-based power-saving multicast protocols in the asynchronous ad hoc network

Computer Networks

Volumn 54, Issue 11, 2010, Pages 1911-1922

  Kuo, Yu Chen ^a  

^a SOOCHOW UNIVERSITY   (Taiwan)

Author keywords

Ad hoc network; Chinese Remainder Theorem; Multicast protocol; Power management; Quorum systems

Indexed keywords

ANALYSIS RESULTS; ASYNCHRONOUS CLOCKS; CHINESE REMAINDER THEOREM; CLOSURE PROPERTY; ENERGY CONSUMPTION; MULTICAST MESSAGES; MULTICAST PROTOCOL; POWER MANAGEMENTS; POWER-SAVING; QUORUM SYSTEMS; UNICAST MESSAGES; UNICAST PROTOCOL; WIRELESS HOSTS;

AD HOC NETWORKS; CLOCKS; ELECTRIC POWER MEASUREMENT; ENERGY MANAGEMENT; MULTICASTING; ROTATION; WAKES;

NETWORK PROTOCOLS;

EID: 77955422866     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2010.03.001     Document Type: Article

References (26)

1. C.E. Perkins Ad Hoc Networking 2001 Addison Wesley
2. X. Jiang, J. Polastre, D. Culler, Perpetual environmentally powered sensor networks, in: IEEE SPOTS, 2005.
3. LAN MAN Standard Committee of the IEEE Computer Society, IEEE Std 802.11-1999, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, IEEE, 1999.
4. C.F. Chiasserini, R.R. Rao, A distributed power management policy for wireless ad hoc networks, in: IEEE Wireless Communication and Networking Conference, 2000, pp. 1209-1213.
5. E.S. Jung, N.H. Vaidya, An energy efficient MAC protocol for wireless LANs, in: IEEE INFOCOM, 2002.
6. C.M. Chao, and J.P. Sheu An adaptive quorum-based energy conserving protocol for IEEE 802.11 ad hoc networks IEEE Transactions on Mobile Computing 5 2006 560 570
7. 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 ACM Journal on Mobile Networks and Applications 10 2005 169 181
8. Y.C. Tseng, C.S. Hsu, and T.Y. Hsieh Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks Computer Networks 43 2003 317 337
9. P. Hurni, T. Braun, L.M. Feeney, Simulation and evaluation of unsynchronized power saving mechanisms in wireless ad hoc networks, in: WWIC, 2006, pp. 311-324.
10. H. Garcia-Molina, and D. Barbara How to assign votes in a distributed system Journal of ACM 32 1985 841 860
11. W.S. Luk, T.T. Huang, Two new quorum based algorithms for distributed mutual exclusion, in: Proceedings of the International Conference on Distributed Computing Systems, 1997, pp. 100-106.
12. C.M. Lin, G.M. Chiu, and C.H. Cho A new quorum-based scheme for managing replicated data in distributed systems IEEE Transactions on Computers 51 2002 1442 1447
13. C.H. Tsai, T.W. Hsu, M.S. Pan, and Y.C. Tseng Cross-layer, energy-efficient design for supporting continuous queries in wireless sensor networks: a quorum-based approach Wireless Personal Communications 51 2009 411 426
14. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci A survey on sensor networks IEEE Communication Magazine 2002 102 114
15. Y.C. Kuo, C.N. Chen, CRT-MAC: a power-saving multicast protocol in the asynchronous ad hoc networks, in: IEEE SUTC, 2008, pp. 332-337.
16. L.M. Feeney, M. Nilsson, Investigating the energy consumption of wireless network interface in an ad hoc networking environment, in: IEEE INFOCOM, 2001, pp. 1548-1557.
17. J. So, N.H. Vaidya, A multi-channel MAC protocol for ad hoc wireless networks, in: Proceedings of the ACM Mobihoc'04, 2004.
18. D. Agrawal, and A. El Abbadi An efficient and fault-tolerant algorithm for distributed mutual exclusion ACM Transactions on Computer Systems 9 1991 1 20
19. Y.C. Kuo, and S.T. Huang A geometric approach for constructing coteries and k-coteries IEEE Transactions Parallel and Distributed Systems 8 1997 402 411
20. M. Maekawa A √ N algorithm for mutual exclusion in decentralized systems ACM Transactions on Computer Systems 1985 145 159
21. S.Y. Cheung, M.H. Ammar, and M. Ahamad The grid protocol: a high performance scheme for maintaining replicated data IEEE Transactions on Knowledge and Data Engineering 4 1992 582 592
22. A. Kumar Hierarchical quorum consensus: a new algorithm for managing replicated data IEEE Transactions on Computers 40 1991 996 1004
23. Y. Manabe, R. Baldoni, M. Raynal, and S. Aoyagi k-Arbiter: a safe and general scheme for h-out-of-k mutual exclusion Theoretical Computer Science 193 1998 97 112
24. M. Raynal A distributed solution to the k-out of-m resources allocation problem Lecture Notes on Computer Science 497 1991 599 609
25. C.H. Wu, J.H. Hong, C.W. Wu, RSA cryptosystem design based on the chinese remainder theorem, in: Proceedings of Asia and South Pacific Design Automation Conference, 2001, pp. 391-395.
26. The Network Simulator-ns2, 2005. .