FLIP: a flexible protocol for efficient communication between heterogeneous devices

Interconnecting heterogeneous devices, that is, devices with varying capabilities, has raised new challenges in the design of network protocols. This paper describes the design of the Flexible Interconnecting Protocol, or FLIP, whose goal is to interconnect heterogeneous devices. FLIP is a flexible protocol that addresses the needs of heterogeneous networks: it incurs little overhead when run by simple devices, while still providing a range of functions that can be performed by more sophisticated devices. We describe a simplified implementation of FLIP under Linux. We also conducted a preliminary evaluation of FLIP's overhead and functionality in the context of IP (IPv4 and IPv6) and sensor network environments. FLIP incurs reasonably low overhead when providing IPv4 and IPv6 functionality (1 and 3 bytes respectively), yet it does particularly well in the case of small payloads. When compared to a sensor-specific protocol, FLIP incurs a small overhead increase while still providing full protocol functionality.

[1]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[2]  Stephen Pink,et al.  IP Header Compression , 1999, RFC.

[3]  Mostafa Hashem Sherif,et al.  Evaluation of the Casner-Jacobson algorithm for compressing the RTP/UDP/IP headers , 1998, Proceedings Third IEEE Symposium on Computers and Communications. ISCC'98. (Cat. No.98EX166).

[4]  Kevin C. Almeroth,et al.  A lightweight protocol for interconnecting heterogeneous devices in dynamic environments , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[5]  Srinivasan Seshan,et al.  A unified header compression framework for low-bandwidth links , 2000, MobiCom '00.

[6]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[7]  David A. Borman,et al.  Computing the internet checksum , 1989, CCRV.

[8]  Andy Hopper,et al.  Piconet: embedded mobile networking , 1997, IEEE Wirel. Commun..

[9]  Stephen E. Deering,et al.  Internet Protocol, Version 6 (IPv6) Specification , 1995, RFC.

[10]  Stephen Pink,et al.  RFC 2507: IP header compression , 1999 .

[11]  Stephen Pink,et al.  Low-loss TCP/IP header compression for wireless networks , 1996, MobiCom '96.

[12]  Jon Postel,et al.  Internet Protocol , 1981, RFC.

[13]  Van Jacobson,et al.  Compressing TCP/IP Headers for Low-Speed Serial Links , 1990, RFC.