On the Use of Manchester Violation Test in Detecting Collision

  • Authors:
  • Yee-Loo Foo;Hiroyuki Morikawa

  • Affiliations:
  • Dept. of Info. and Comm. Eng., The University of Tokyo, Tokyo, Japan 113-8656;Dept. of Info. and Comm. Eng., The University of Tokyo, Tokyo, Japan 113-8656

  • Venue:
  • Information Networking. Towards Ubiquitous Networking and Services
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Smart devices in the ubiquitous computing environment implement service/device discovery protocol that helps discovering each other and the services provided. As client device may receive multiple service description messages, it implements at its MAC layer a collision resolution mechanism to resolve the collision of messages. Effectiveness of collision resolution relies on the accuracy of detecting collision at the PHY layer. In this paper, we question the reliability of the conventional collision detection technique, which inaccuracy will affect the completeness of service/device discovery. Our analysis shows that capture effect and packet reception failure can cause failure in collision detection when the conventional technique is used. We suggest a detection technique that makes use of Manchester violation test. Implementation and evaluation of the proposed technique on some smart devices show its superiority over the conventional approach.