Introduction to Wireless Sensor Networks

After finishing the tutorial, you will know the essential networking and optimization tools to cope with Wireless Sensor Networks (WSNs) You will be able to design WSNs and learn recent selected research directions WSNs Wireless sensor networks (WSNs) make Internet of Things possible Computing, transmitting and receiving nodes, wirelessly networked together for communication, control, sensing and actuation purposes Characteristics of WSNs Battery-operated nodes Short range wireless communication Mobility of nodes No/limited central manager

[1]  B. R. Badrinath,et al.  Trajectory based forwarding and its applications , 2003, MobiCom '03.

[2]  Carlo Fischione,et al.  A distributed minimum variance estimator for sensor networks , 2008, IEEE Journal on Selected Areas in Communications.

[3]  Carlo Fischione,et al.  Analytical Modeling of Multi-hop IEEE 802.15.4 Networks , 2012, IEEE Transactions on Vehicular Technology.

[4]  Carlo Fischione,et al.  System Level Design for Clustered Wireless Sensor Networks , 2007, IEEE Transactions on Industrial Informatics.

[5]  Rong Zheng,et al.  Asynchronous wakeup for ad hoc networks , 2003, MobiHoc '03.

[6]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc 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).

[7]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[8]  Robert Tappan Morris,et al.  Opportunistic routing in multi-hop wireless networks , 2004, Comput. Commun. Rev..

[9]  Brian D. O. Anderson,et al.  Rigidity, computation, and randomization in network localization , 2004, IEEE INFOCOM 2004.

[10]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[11]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

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

[13]  David E. Culler,et al.  A transmission control scheme for media access in sensor networks , 2001, MobiCom '01.

[14]  Carlo Fischione,et al.  Duty-cycle optimization for IEEE 802.15.4 wireless sensor networks , 2013, ACM Trans. Sens. Networks.

[15]  Carlo Fischione,et al.  Extensions of Fast-Lipschitz Optimization , 2013, IEEE Transactions on Automatic Control.

[16]  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).

[17]  Carlo Fischione,et al.  Per-se Privacy Preserving Distributed Optimization , 2012, ArXiv.

[18]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[19]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[20]  Paramvir Bahl,et al.  Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks , 2001, PODC '01.

[21]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

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

[23]  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..

[24]  Carlo Fischione,et al.  Design principles of wireless sensor networks protocols for control applications , 2011 .

[25]  Deborah Estrin,et al.  Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks , 2002 .

[26]  Young-Jin Kim,et al.  Multi-dimensional range queries in sensor networks , 2003, SenSys '03.

[27]  Songwu Lu,et al.  A Robust Data Delivery Protocol for Large Scale Sensor Networks , 2003, IPSN.

[28]  Chieh-Yih Wan,et al.  CODA: congestion detection and avoidance in sensor networks , 2003, SenSys '03.

[29]  Di Tian,et al.  A coverage-preserving node scheduling scheme for large wireless sensor networks , 2002, WSNA '02.

[30]  Chieh-Yih Wan,et al.  PSFQ: a reliable transport protocol for wireless sensor networks , 2002, WSNA '02.

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

[32]  Amre El-Hoiydi,et al.  Aloha with preamble sampling for sporadic traffic in ad hoc wireless sensor networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[33]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[34]  Ramesh Govindan,et al.  Understanding packet delivery performance in dense wireless sensor networks , 2003, SenSys '03.

[35]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[36]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[37]  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.

[38]  Carlo Fischione,et al.  Per-se Privacy Preserving Solution Methods Based on Optimization , 2013, CDC 2013.

[39]  Gregory G. Finn,et al.  Routing and Addressing Problems in Large Metropolitan-Scale Internetworks. ISI Research Report. , 1987 .

[40]  Scott Shenker,et al.  Geographic routing without location information , 2003, MobiCom '03.

[41]  Özgür B. Akan,et al.  ESRT: event-to-sink reliable transport in wireless sensor networks , 2003, MobiHoc '03.

[42]  Deborah Estrin,et al.  Adaptive Energy-Conserving Routing for Multihop Ad Hoc Networks , 2000 .

[43]  Marco Zuniga,et al.  Analyzing the transitional region in low power wireless links , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[44]  David E. Culler,et al.  Mica: A Wireless Platform for Deeply Embedded Networks , 2002, IEEE Micro.

[45]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[46]  Bhaskar Krishnamachari,et al.  Sharp thresholds For monotone properties in random geometric graphs , 2003, STOC '04.

[47]  Cauligi Raghavendra,et al.  An Adaptive Energy-Efficient and Low-Latency MAC for Data Gathering in Sensor Networks , 2003 .

[48]  Yang Xiao,et al.  Lightweight Deployment-Aware Scheduling for Wireless Sensor Networks , 2005, Mob. Networks Appl..

[49]  Deborah Estrin,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts , 2022 .

[50]  John Heidemann,et al.  RMST: reliable data transport in sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[51]  P. Park,et al.  Analysis and optimization of duty-cycle in preamble-based random access networks , 2013, Wirel. Networks.

[52]  EstrinDeborah,et al.  Fine-grained network time synchronization using reference broadcasts , 2002 .

[53]  Carlo Fischione,et al.  Energy-efficient sampling of networked control systems over IEEE 802.15.4 wireless networks , 2013, Autom..

[54]  Chenyang Lu,et al.  RAP: a real-time communication architecture for large-scale wireless sensor networks , 2002, Proceedings. Eighth IEEE Real-Time and Embedded Technology and Applications Symposium.

[55]  Ramesh Govindan,et al.  Interaction of retransmission, blacklisting, and routing metrics for reliability in sensor network routing , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[56]  Francesco De Pellegrini,et al.  Robust location detection in emergency sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[58]  M. Penrose.  The longest edge of the random minimal spanning tree , 1997 .

[59]  Carlo Fischione,et al.  Harmonizing MAC and routing in low power and lossy networks , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[60]  Piyush Gupta,et al.  Critical Power for Asymptotic Connectivity in Wireless Networks , 1999 .

[61]  Deborah Estrin,et al.  ASCENT: adaptive self-configuring sensor networks topologies , 2004, IEEE Transactions on Mobile Computing.

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

[63]  Carlo Fischione,et al.  Fast-Lipschitz optimization with wireless sensor networks applications , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[64]  Deborah Estrin,et al.  Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table , 2003, Mob. Networks Appl..

[65]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[66]  Carlo Fischione,et al.  Modeling and stability analysis of hybrid multiple access in the IEEE 802.15.4 protocol , 2013, TOSN.