Towards automated design of MAC protocols for underwater wireless networks

ABSTRACT

We present a framework for the automated design of MAC protocols for underwater acoustic wireless networks. We formulate a protocol optimization problem in which the exchange of control packets is explicitly modeled. A protocol optimization program generates the optimal response functions to the reception of control packets. In a single MAC neighborhood, each node is modeled as having a behavioral model of the rest of the nodes in the network, where the node behavior is to be optimized. In this framework, we solve the problem of minimizing the average energy consumption of a network subject to a per-node minimum throughput constraint. Our results display the optimal responses for the scheduling of control and data packets for all of the nodes. This work serves as a starting point for the design of automation tools for MAC protocols in the future.

REFERENCES

• 1: Ian F. Akyildiz , Dario Pompili , Tommaso Melodia, State-of-the-art in protocol research for underwater acoustic sensor networks, Proceedings of the 1st ACM international workshop on Underwater networks, September 25-25, 2006, Los Angeles, CA, USA [doi>10.1145/1161039.1161043]
• 2: L. Badia , M. Mastrogiovanni , C. Petrioli , S. Stefanakos , M. Zorzi, An optimization framework for joint sensor deployment, link scheduling and routing in underwater sensor networks, Proceedings of the 1st ACM international workshop on Underwater networks, September 25-25, 2006, Los Angeles, CA, USA [doi>10.1145/1161039.1161051]
• 3: M. K. Park and V. Rodoplu, "UWAN-MAC: An energy-efficient MAC protocol for underwater acoustic wireless networks," IEEE J. Oceanic Engineering, vol. 32, no. 3, pp. 710--720, July 2007.
• 4: Peng Xie , Jun-Hong Cui, R-MAC: An Energy-Efficient MAC Protocol for Underwater Sensor Networks, Proceedings of the International Conference on Wireless Algorithms,Systems and Applications, p.187-198, August 01-03, 2007 [doi>10.1109/WASA.2007.82]
• 5: X. Guo, M. R. Frater, and M. J. Ryan, "A propagation-delay-tolerant collision avoidance protocol for underwater acoustic sensor networks," in Proc. of the MTS/IEEE OCEANS 2007-Asia Pacific, pp. 1--6, May 2007.
• 6: Borja Peleato , Milica Stojanovic, A MAC protocol for ad-hoc underwater acoustic sensor networks, Proceedings of the 1st ACM international workshop on Underwater networks, September 25-25, 2006, Los Angeles, CA, USA [doi>10.1145/1161039.1161063]
• 7: Albert F. Harris, III , Milica Stojanovic , Michele Zorzi, When underwater acoustic nodes should sleep with one eye open: idle-time power management in underwater sensor networks, Proceedings of the 1st ACM international workshop on Underwater networks, September 25-25, 2006, Los Angeles, CA, USA [doi>10.1145/1161039.1161061]
• 8: Michael J. Fischer , Nancy A. Lynch , Michael S. Paterson, Impossibility of distributed consensus with one faulty process, Journal of the ACM (JACM), v.32 n.2, p.374-382, April 1985 [doi>10.1145/3149.214121]
• 9: Volkan Rodoplu , Amir Aminzadeh Gohari, Challenges: automated design of networking protocols, Proceedings of the 14th ACM international conference on Mobile computing and networking, September 14-19, 2008, San Francisco, California, USA [doi>10.1145/1409944.1409975]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Protocol architecture (OSI model)

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Design, Performance

Keywords:
automation, mac, network, wireless underwater protocol