Topology control, resources allocation and routing in wireless sensor networks

The recently proposed self-organizing redundancy-cellular architecture (SoRCA) can significantly simplify wireless sensor network (WSN) topologies. We present three additional components for SoRCA: the distributed resource allocation algorithm (DRAA), the optimal path algorithm (OPA) and the distributed probabilistic routing algorithm (DPRA). The number of channels required for SoRCA is calculated and channels can be assigned by applying DRAA. Various WSN properties such as network lifetime are analytically derived assuming channelized MAC protocols and traffic models predicted based on OPA and DPRA.

[1]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[2]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[3]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[4]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[5]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[6]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[7]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[8]  O. Somarriba,et al.  Transmission control for spatial TDMA in wireless radio networks , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[9]  Jan M. Rabaey,et al.  Low power distributed MAC for ad hoc sensor radio networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[10]  Erol Gelenbe,et al.  Mobile base station navigation and call handoff in totally mobile wireless , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[11]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[12]  Lang Tong,et al.  QoS Specific Medium Access Control for Wireless Sensor Networks with Fading , 2003 .

[13]  Jimmi Grönkvist.  Assignment methods for spatial reuse TDMA , 2000, MobiHoc.

[14]  Haiyun Luo,et al.  A new model for packet scheduling in multihop wireless networks , 2000, MobiCom '00.