Encyclopedia of Wireless Networks

Living Edition
| Editors: Xuemin (Sherman) Shen, Xiaodong Lin, Kuan Zhang

Asynchronous Coordination Techniques

Living reference work entry
DOI: https://doi.org/10.1007/978-3-319-32903-1_235-1



Asynchronous coordination technique is a communication approach that sensor nodes use different predetermined wake-up and sleep patterns for each cycle of network operations in order to achieve high energy efficiency and to guarantee network connectivity based on certain properties in linear algebra and optimization. No time synchronization is required in the network operations.

Historical Background

Underwater acoustic sensor networks (UWSNs) have attracted much research interest in recent years due to their wide range of potential applications such as marine environmental monitoring, undersea resources exploration, disaster monitoring and prevention, assisted location and navigation, and security monitoring (Akyildiz et al. 2015). Early generation of UWSNs include the Acoustic Local Area Network (ALAN), which was deployed by the Woods...
This is a preview of subscription content, log in to check access.



This work was supported in part by the National Natural Science Foundation of China under Grant 61571241.


  1. Akyildiz F, Wang P, Sun Z (2015) Realizing underwater communication through magnetic induction. IEEE Commun Mag 53(11):42–48CrossRefGoogle Scholar
  2. Anderson I (1998) Combinatorial designs and tournaments. Oxford University Press, OxfordzbMATHGoogle Scholar
  3. Bernstein D (2008) Matrix mathematics: theory, facts, and formulas. Princeton University Press, PrincetonGoogle Scholar
  4. Catipovic J, Brady D, Etchemendy S (1993) Development of underwater acoustic modems and networks. Oceanography 6(3):112–119CrossRefGoogle Scholar
  5. Chao C, Sheu J, Chou I (2006) An adaptive quorum-based energy conserving protocol for IEEE 802.11 ad hoc networks. IEEE Trans Mob Comput 5(5):560–570CrossRefGoogle Scholar
  6. Choi B, Shen X (2011) Adaptive asynchronous sleep scheduling protocols for delay tolerant networks. IEEE Trans Mob Comput 10(9):1283–1296CrossRefGoogle Scholar
  7. Heidemann J, Stojanovic M, Zorzi M (2012) Underwater sensor networks: applications, advances and challenges. Philos Trans 370(1958):158CrossRefGoogle Scholar
  8. Jiang J, Tseng Y, Hsu C, Lai T (2005) Quorum-based asynchronous power-saving protocols for IEEE 802.11 ad hoc networks. Mob Netw Appl 10(1–2):169–181CrossRefGoogle Scholar
  9. Jurdak R, Ruzzelli A, O’Hare G (2010) Radio sleep mode optimization in wireless sensor networks. IEEE Trans Mob Comput 9(7):955–968CrossRefGoogle Scholar
  10. Lai S, Ravindran B, Cho H (2010) Heterogenous quorum-based wake-up scheduling in wireless sensor networks. IEEE Trans Comput 59(11):1562–1575MathSciNetCrossRefGoogle Scholar
  11. Luk W, Wong T (1997) Two new quorum based algorithms for distributed mutual exclusion. In: International conference on distributed computing systems, Baltimore, pp 100–106Google Scholar
  12. Min KP, Rodoplu V (2008) UWAN-MAC: an energy-efficient MAC protocol for underwater acoustic wireless sensor networks. IEEE J Ocean Eng 32(3):710–720Google Scholar
  13. Rice J, Creber B, Fletcher C, Baxley P, Rogers K, McDonald K, Rees D, Wolf M, Merriam S, Mehio R, Proakis J, Scussel K, Porta D, Baker J, Hardiman J, Green D (2000) Evolution of seaweb underwater acoustic networking. In: Proceedings of the MTS/IEEE conference and exhibition for ocean engineering, science and technology (OCEANS), Providence, vol 3, pp 2007–2017Google Scholar
  14. Rice J, Amundsen K, Scussel K (2002) Seaweb 2002 experiment quick-look report. SPAWAR Systems Center, San DiegoGoogle Scholar
  15. Stinson D (2004) Combinatorial designs: constructions and analysis. Springer, New YorkzbMATHGoogle Scholar
  16. Su R, Venkatesan R, Li C (2016) An energy-efficient asynchronous wake-up scheme for underwater acoustic sensor networks. Wirel Commun Mob Comput 16(9):1158–1172CrossRefGoogle Scholar
  17. Syed A, Ye W, Heidemann J (2008) Comparison and evaluation of the T-Lohi MAC for underwater acoustic sensor networks. IEEE J Sel Areas Commun 26(9):1731–1743CrossRefGoogle Scholar
  18. van Dam T, Langendoen K (2003) An adaptive energy-efficient MAC protocol for wireless sensor networks. In: Proceedings of the ACM conference on embedded networked sensor systems (SenSys), Los Angeles, pp 171–180Google Scholar
  19. Ye W, Heidemann J, Estrin D (2004) Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Trans Networking 12(3):493–506CrossRefGoogle Scholar
  20. Zhang X, Cui J, Das S, Gerla M (2015) Underwater wireless communications and networks: theory and application: part 1 [guest editorial]. IEEE Commun Mag 53(11):40–41CrossRefGoogle Scholar
  21. Zheng R, Hou C, Sha L (2003) Asynchronous wakeup for ad hoc networks. In: Proceedings of the ACM international symposium on mobile ad hoc networking & computing (MobiHoc), Annapolis, pp 35–45Google Scholar
  22. Zheng R, Hou C, Sha L (2006) Optimal block design for asynchronous wake-up schedules and its applications in multihop wireless networks. IEEE Trans Mob Comput 5(9):1228–1241CrossRefGoogle Scholar
  23. Zhou Z, Peng Z, Cui J, Jiang Z (2012) Handling triple hidden terminal problems for multichannel MAC in long-delay underwater sensor networks. IEEE Trans Mob Comput 11(1):139–154CrossRefGoogle Scholar

Authors and Affiliations

  1. 1.School of Internet of Things, Nanjing University of Posts and TelecommunicationsNanjingChina
  2. 2.Faculty of Engineering and Applied ScienceMemorial UniversitySt. John’sCanada

Section editors and affiliations

  • Cheng Li

There are no affiliations available