Adaptability in Wireless Sensor Networks Through Cross-Layer Protocols and Architectures

Complex applications and increased sensor capabilities will help proliferate wireless sensor networks into everyday life. However, as sensor nodes are battery-operated, sensor networks will require protocols to spare every possible bit of energy. This can be accomplished through cross-layer protocol optimizations that specialize the protocols for specific application requirements. However, as researchers continue to contribute to the field of sensor networks, protocols will evolve, and more efficient work will replace older ideas. Therefore, flexibility and eased maintenance of the network will be required to make sensor networks feasible for new deployments and customers. Thus there are competing goals of energy-efficiency, achieved by specialization through cross-layer protocol design, and flexibility, achieved through modularity in a layered protocol design. My thesis shows that these competing goals can be balanced by the use of crosslayer information exchange that enables the protocols (and hence the network) to adapt to current application and network conditions. Adapting the protocols via cross-layer information exchange allows the network to make best use of the limited energy resources of the sensor nodes while maintaining required application quality of service and retaining a flexible protocol stack. In support of this thesis, we have (1) performed a case-study comparing cross-layer designs with a layered design, (2) designed and evaluated an architecture that enables the sharing of information across traditional stack boundaries, (3) proposed a solution to manage the bidirectional flow of information between middleware and the protocol stack, (4) demonstrated the advantage of allowing a sensor network middleware to exploit this cross-layer information to maximize the time when application quality of service is met, and (5) developed various techniques at the MAC layer to take advantage of the availability of this cross-layer information to extend node lifetime. With the standardization of cross-layer information exchange

[1]  Sang Hyuk Son,et al.  USENIX Association Proceedings of MobiSys 2003 : The First International Conference on Mobile Systems , Applications , and Services , 2003 .

[2]  S. Mahlknecht,et al.  CSMA-MPS: a minimum preamble sampling MAC protocol for low power wireless sensor networks , 2004, IEEE International Workshop on Factory Communication Systems, 2004. Proceedings..

[3]  Tarek F. Abdelzaher,et al.  A control theory approach to throughput optimization in multi-channel collection sensor networks , 2007, IPSN.

[4]  David E. Culler,et al.  A modular network layer for sensorsets , 2006, OSDI '06.

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

[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]  Scott Shenker,et al.  Geographic routing without location information , 2003, MobiCom '03.

[8]  Wendi B. Heinzelman,et al.  DAPR: a protocol for wireless sensor networks utilizing an application-based routing cost , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[9]  Parameswaran Ramanathan,et al.  Lifetime-throughput tradeoff for elastic traffic in multi-hop hotspot networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[10]  Ness B. Shroff,et al.  The impact of imperfect scheduling on cross-layer rate control in wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[11]  Injong Rhee,et al.  Route-aware MAC protocols for Sensor Networks , 2004 .

[12]  Paul Compston,et al.  Low Energy Impact Damage Modes in Aluminum Foam and Polymer Foam Sandwich Structures , 2006 .

[13]  Viktor K. Prasanna,et al.  Issues in designing middleware for wireless sensor networks , 2004, IEEE Network.

[14]  M. Lakshmanan,et al.  AN ADAPTIVE ENERGY EFFICIENT MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS , 2009 .

[15]  Huang Lee,et al.  Wakeup scheduling in wireless sensor networks , 2006, MobiHoc '06.

[16]  Margaret Martonosi,et al.  Impala: a middleware system for managing autonomic, parallel sensor systems , 2003, PPoPP '03.

[17]  Weilian Su,et al.  Cross-Layer Design and Optimization forWireless Sensor Networks , 2006, Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD'06).

[18]  Christian Bonnet,et al.  CrossTalk: cross-layer decision support based on global knowledge , 2006, IEEE Communications Magazine.

[19]  Eric Anderson,et al.  X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks , 2006, SenSys '06.

[20]  Paul J. M. Havinga,et al.  Prolonging the lifetime of wireless sensor networks by cross-layer interaction , 2004, IEEE Wireless Communications.

[21]  I.F. Akyildiz,et al.  A Cross-Layer Protocol for Wireless Sensor Networks , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[22]  Mosa Ali Abu-Rgheff,et al.  Cross-layer signalling for next-generation wireless systems , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[23]  Panganamala Ramana Kumar,et al.  A cautionary perspective on cross-layer design , 2005, IEEE Wireless Communications.

[24]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[25]  Xiaolei Shi,et al.  SyncWUF: An Ultra Low-Power MAC Protocol for Wireless Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[26]  Adam Dunkels,et al.  An adaptive communication architecture for wireless sensor networks , 2007, SenSys '07.

[27]  Jeff Rose,et al.  MANTIS OS: An Embedded Multithreaded Operating System for Wireless Micro Sensor Platforms , 2005, Mob. Networks Appl..

[28]  Cristina V. Lopes,et al.  Adaptive Low Power Listening for Wireless Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[29]  Marco Conti,et al.  Cross-layering in mobile ad hoc network design , 2004, Computer.

[30]  David E. Culler,et al.  Hood: a neighborhood abstraction for sensor networks , 2004, MobiSys '04.

[31]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[32]  Douglas M. Blough,et al.  Distributed unique global ID assignment for sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[33]  D. B. Davis,et al.  Sun Microsystems Inc. , 1993 .

[34]  Mihail L. Sichitiu,et al.  Localization of wireless sensor networks with a mobile beacon , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[35]  Nalini Venkatasubramanian,et al.  Managing Cross-Layer Constraints for Interactive Mobile Multimedia∗ , 2003 .

[36]  Nader Mohamed,et al.  Middleware for Wireless Sensor Networks: A Survey , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

[37]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

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

[39]  David E. Culler,et al.  A unifying link abstraction for wireless sensor networks , 2005, SenSys '05.

[40]  L. Alonso,et al.  A cross-layer energy-saving mechanism for an enhancement of 802.11 WLAN systems , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[41]  Richard Tynan,et al.  MERLIN: A Synergetic Integration of MAC and Routing Protocol for Distributed Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[42]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.

[43]  Sanjay Jha,et al.  An adaptive mobility-aware MAC protocol for sensor networks (MS-MAC) , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[44]  Graham C. Goodwin,et al.  Adaptive filtering prediction and control , 1984 .

[45]  Deborah Estrin,et al.  Mote Herding for Tiered Wireless Sensor Networks , 2005 .

[46]  Carlos André Guimarães Ferraz,et al.  A message-oriented middleware for sensor networks , 2004, MPAC '04.

[47]  Amre El-Hoiydi,et al.  WiseMAC: An Ultra Low Power MAC Protocol for Multi-hop Wireless Sensor Networks , 2004, ALGOSENSORS.

[48]  Emin Gün Sirer,et al.  On the need for system-level support for ad hoc and sensor networks , 2002, OPSR.

[49]  Bernhard Plattner,et al.  Towards a new communication paradigm for mobile ad hoc networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[50]  Prasant Mohapatra,et al.  Medium access control in wireless sensor networks , 2007, Comput. Networks.

[51]  Moustafa Youssef,et al.  Energy-Aware TDMA-Based MAC for Sensor Networks , 2002 .

[52]  Prasant Mohapatra,et al.  Power conservation and quality of surveillance in target tracking sensor networks , 2004, MobiCom '04.

[53]  Amy L. Murphy,et al.  Middleware to support sensor network applications , 2004, IEEE Network.

[54]  David E. Culler,et al.  System architecture directions for networked sensors , 2000, SIGP.

[55]  Qi Han AutoSeC: An Integrated Middleware Framework for Dynamic Service Brokering , 2003 .

[56]  Wendi Heinzelman,et al.  SENSOR NETWORK MIDDLEWARE FOR MANAGING A CROSS-LAYER ARCHITECTURE , 2007 .

[57]  Sang Hyuk Son,et al.  Event Detection Services Using Data Service Middleware in Distributed Sensor Networks , 2003, Telecommun. Syst..

[58]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[59]  Andrew G. Barto,et al.  Adaptive Control of Duty Cycling in Energy-Harvesting Wireless Sensor Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[60]  Byung-Seo Kim,et al.  Rate-adaptive MAC protocol in high-rate personal area networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

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

[62]  Kay Römer,et al.  Middleware challenges for wireless sensor networks , 2002, MOCO.

[63]  D. K. Arvind,et al.  SpeckMAC: low-power decentralised MAC protocols for low data rate transmissions in specknets , 2006, REALMAN '06.

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

[65]  H. Zimmermann,et al.  OSI Reference Model - The ISO Model of Architecture for Open Systems Interconnection , 1980, IEEE Transactions on Communications.

[66]  Scott Shenker,et al.  Internet indirection infrastructure , 2002, SIGCOMM 2002.

[67]  Latha Kant,et al.  CROSS-LAYER SELF-HEALING MECHANISMS IN WIRELESS NETWORKS , 2005 .

[68]  Bhaskar Krishnamachari,et al.  An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[69]  Wendi Heinzelman,et al.  A General Cost Function to Reflect Sensor Support for Application QoS , 2007 .

[70]  M. Motani,et al.  Cross-layer design: a survey and the road ahead , 2005, IEEE Communications Magazine.

[71]  Kay Römer Time synchronization in ad hoc networks , 2001, MobiHoc '01.

[72]  Prasun Sinha,et al.  CMAC: An Energy Efficient MAC Layer Protocol Using Convergent Packet Forwarding for Wireless Sensor Networks , 2007, SECON.

[73]  Weilian Su,et al.  Cross-layer design and optimisation for wireless sensor networks , 2009, Int. J. Sens. Networks.

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

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