Efficient routing protocols for a free space optical sensor network

For very low power, high bandwidth applications, free space optical sensor networks (FSOSN) have shown potential. They promise increasing node functionality, lower energy consumption, lower cost and smaller sizes. However, the new optical communication architecture yields new routing challenges. The objective of our paper is to introduce novel routing protocols for FSOSN that take into account the line-of-sight requirement for optical communications. Our network is modeled as a directed hierarchical random sector geometric graph, in which sensors route their data via multi-hop paths, to a powerful base station, through a cluster head. Following the dominant communication pattern in sensor networks, we propose a new efficient routing algorithm for local neighborhood discovery and a base station (up-link and down-link) discovery algorithm. We show that our routing protocols require Olog(n) storage at each node, versus O(n) seen in the literature, and present analytical and simulation results to evaluate the proposed protocols

[1]  Jordi Petit Silvestre,et al.  A Random graph model for optical networks of sensors , 2002 .

[2]  Walid Dabbous,et al.  Dynamic Routing in Networks with Unidirectional Links , 1997 .

[3]  Patrick Thiran,et al.  Connectivity in ad-hoc and hybrid networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Panganamala Ramana Kumar,et al.  The Number of Neighbors Needed for Connectivity of Wireless Networks , 2004, Wirel. Networks.

[5]  R. Srikant,et al.  An information-theoretic view of connectivity in wireless sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[6]  Guihai Chen,et al.  Distance-vector routing protocols for networks with unidirectional link , 2000, Proceedings International Conference on Parallel Processing Workshops.

[7]  Zygmunt J. Haas,et al.  The zone routing protocol (zrp) for ad hoc networks" intemet draft , 2002 .

[8]  Wei Lou,et al.  A Multipath Routing Protocol For Unidirectional Networks , 2003 .

[9]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[10]  Mathew D. Penrose,et al.  On k-connectivity for a geometric random graph , 1999, Random Struct. Algorithms.

[11]  Mahesh K. Marina,et al.  Routing performance in the presence of unidirectional links in multihop wireless networks , 2002, MobiHoc '02.

[12]  Paul G. Spirakis,et al.  The chromatic and clique numbers of random scaled sector graphs , 2005, Theor. Comput. Sci..

[13]  Deborah Estrin,et al.  Next Century Challenges: Mobile Networking for Smart Dust , 1999, MobiCom 1999.

[14]  Ravi Prakash.  A Routing Algorithm for Wireless Ad Hoc Networks with Unidirectional Links , 2001, Wirel. Networks.

[15]  Daniel Mossé,et al.  Statistical analysis of connectivity in unidirectional ad hoc networks , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[16]  Jordi Petit,et al.  Random scaled sector graphs , 2002 .

[17]  Walid Dabbous,et al.  A Circuit-based Approach for Routing in Unidirectional Links Networks , 1997 .

[18]  Ravi Prakash,et al.  A tunneling approach to routing with unidirectional links in mobile ad-hoc networks , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[19]  Daniel Mossé,et al.  Providing a bidirectional abstraction for unidirectional ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[20]  J. J. Garcia-Luna-Aceves,et al.  Link-state routing in networks with unidirectional links , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[21]  C. Karlof,et al.  Secure routing in wireless sensor networks: attacks and countermeasures , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[22]  Joseph M. Kahn,et al.  Free-space heterochronous imaging reception of multiple optical signals , 2001, Conference Record of Thirty-Fifth Asilomar Conference on Signals, Systems and Computers (Cat.No.01CH37256).

[23]  Joseph M. Kahn,et al.  An autonomous 16 mm/sup 3/ solar-powered node for distributed wireless sensor networks , 2002, Proceedings of IEEE Sensors.

[24]  Wade Trappe,et al.  An authentication framework for hierarchical ad hoc sensor networks , 2003, WiSe '03.

[25]  Jaime Llorca,et al.  Reconfigurable optical wireless sensor networks , 2004, SPIE Remote Sensing.