Sink repositioning for enhanced performance in wireless sensor networks

Most of the energy aware routing approaches for unattended wireless sensor networks pursue multi-hop paths in order to minimize the total transmission power. Since almost in all sensor networks data are routed towards a single sink (gateway), hops close to that sink become heavily involved in packet forwarding and thus their batteries get depleted rather quickly. In addition, the interest in optimizing the transmission energy tends to increase the levels of packet relaying and thus makes queuing delay an issue, especially for real-time traffic. In this paper we investigate the potential of gateway repositioning for enhanced network performance in terms of energy, delay and throughput. We address issues related to when should the gateway be relocated, where it would be moved to and how to handle its motion without negative effect on data traffic. We present two approaches that factor in the traffic pattern for determining a new location of the gateway for optimized communication energy and timeliness, respectively. The gateway movement is carefully managed in order to avoid packet losses. The proposed approaches are validated in a simulated environment.

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

[2]  K ParekhAbhay,et al.  A generalized processor sharing approach to flow control in integrated services networks , 1993 .

[3]  Anantha Chandrakasan,et al.  Low-power wireless sensor networks , 2001, VLSI Design 2001. Fourteenth International Conference on VLSI Design.

[4]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[5]  Deborah Estrin,et al.  Rumor Routing Algorithm For Sensor Networks , 2002 .

[6]  A. Chandrakasan,et al.  Power aware wireless microsensor systems , 2002, Proceedings of the 28th European Solid-State Circuits Conference.

[7]  Kemal Akkaya,et al.  Energy-aware delay-constrained routing in wireless sensor networks: Research Articles , 2004 .

[8]  Michael Hansen,et al.  Real-Time Tracking of Moving Objects with an Active Camera , 1998, Real Time Imaging.

[9]  Mohamed F. Younis,et al.  Energy‐aware delay‐constrained routing in wireless sensor networks , 2004, Int. J. Commun. Syst..

[10]  Mohamed F. Younis,et al.  Energy-aware routing in cluster-based sensor networks , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[11]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[12]  Biplab Sikdar,et al.  A protocol for tracking mobile targets using sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

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

[14]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[15]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[16]  Anantha Chandrakasan,et al.  Upper bounds on the lifetime of sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[17]  Theodore S. Rappaport,et al.  Propagation measurements and models for wireless communications channels , 1995, IEEE Commun. Mag..

[18]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the single node case , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[19]  Jan M. Rabaey,et al.  PicoRadio Supports Ad Hoc Ultra-Low Power Wireless Networking , 2000, Computer.

[20]  Thom W. Frühwirth,et al.  Optimal Placement of Base Stations in Wireless Indoor Telecommunication , 1998, CP.

[21]  Antonio Alfredo Ferreira Loureiro,et al.  Optimal base station placement and fixed channel assignment applied to wireless local area network projects , 1999, IEEE International Conference on Networks. ICON '99 Proceedings (Cat. No.PR00243).

[22]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[23]  Teresa H. Y. Meng,et al.  Minimum energy mobile wireless networks , 1999, IEEE J. Sel. Areas Commun..

[24]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[25]  Anantha Chandrakasan,et al.  Energy aware software , 2000, VLSI Design 2000. Wireless and Digital Imaging in the Millennium. Proceedings of 13th International Conference on VLSI Design.

[26]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[27]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[28]  Miodrag Potkonjak,et al.  Localized algorithms in wireless ad-hoc networks: location discovery and sensor exposure , 2001, MobiHoc '01.

[29]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2002, Wirel. Networks.

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

[31]  Deborah Estrin,et al.  Rumor routing algorthim for sensor networks , 2002, WSNA '02.

[32]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[33]  Srikanth V. Krishnamurthy,et al.  Trajectory control of mobile gateways for range extension in ad hoc networks , 2002, Comput. Networks.

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

[35]  Mohamed F. Younis,et al.  Energy-Efficient Bootstrapping Protocol for Sensor Networks , 2003, International Conference on Wireless Networks.

[36]  M. Younis,et al.  Energy-aware routing to a mobile gateway in wireless sensor networks , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

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

[38]  Nathan Ickes,et al.  Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks , 2001, MobiCom '01.

[39]  M. Ahmed,et al.  Positioning range extension gateways in mobile ad hoc wireless networks to improve connectivity and throughput , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).