loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Third International Conference on Network Protocols (ICNP'95)
A wireless link protocol: design by refinement
Tokyo, Japan
November 07-November 10
ISBN: 0-8186-7216-1
M.G. Gouda, Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
S. Paul, Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
We develop an asymmetric protocol for wireless communication in a step-by-step manner. We start with a very simple protocol and prove its correctness. Then we relax the assumptions of the simple protocol one by one, verifying the correctness of the protocol at each step as we relax the assumptions. This process is continued in a systematic manner until no assumptions are left. The novelty of the paper lies in the way the assumptions are relaxed without violating the correctness properties of the protocol while at the same time making the protocol efficient. The final result is a provably correct protocol which is also efficient for wireless channels
Index Terms:
transport protocols; local area networks; wireless link protocol; asymmetric protocol; wireless communication; provably correct protocol; correctness properties
Citation:
M.G. Gouda, S. Paul, "A wireless link protocol: design by refinement," icnp, pp.192, Third International Conference on Network Protocols (ICNP'95), 1995
Usage of this product signifies your acceptance of the Terms of Use.