Cross layering in wireless sensor networks

ABSTRACT

Cross layering enables to have both a generic network design and optimized performance for the desired application and its operational environment. We examine here how to apply cross layering to adapt the OLSR routing protocol to the considered application and its wireless sensor environment. Cross layering with the application leads to (i) adapt OLSR timers to the application phases, (ii) maintain routes only to strategic nodes and (iii) select more stable routes based on the node movement knowledge. Cross layering with the MAC layer increases the reactivity of OLSR to topology changes and improves route stability by choosing only links of good quality. Cross layering with the energy management allows OLSR to be energy efficient and combined with node activity scheduling, to maximize network lifetime.

REFERENCES

• 1: Venkatesh Rajendran , Katia Obraczka , J. J. Garcia-Luna-Aceves, Energy-efficient collision-free medium access control for wireless sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958513]
• 2: T. Clausen , P. Jacquet, Optimized Link State Routing Protocol (OLSR), RFC Editor, 2003
• 3: T. Clausen, Comparative study of routing protocols for mobile ad hoc networks, INRIA Research Report 5135 2004.
• 4: W. Kunvilaisah, Y. Hou, Q. Zhang, W. Zhu, C. Jay Kuo, Y. Zhang, A cross layer quality of service mapping architecture for video delivery in wireless networks, IEEE Journal on Selectead areas in Communications, Vol21, N10, December 2003.
• 5: V. Kawadia, P. Kumar, A cautionary perspective in cross layer design, IEEE Wireless Communication, Vol12, February 2005.
• 6: M. Schaar, S. Shankar, Cross layer wireless multimedia transmission: challenges, principles and new paradigms, IEEE Wireless Communication, Vol12, N4, August 2005.
• 7: R. Winter, J. Schiller, N. Nikaeim, C. Bonnet, Crosstalk: cross layer decision support based on global knowledge, IEEE Communication Magazine, Vol44, January 2006.
• 8: V. Raisinghani, S. Iyer, ECLAIR: an efficient cross layer architecture for wireless protocol stacks, 5th World Wireless Congress, San Francisco, USA May 2004.
• 9: Joseph Macker , Ian Downard , Justin Dean , Brian Adamson, Evaluation of distributed cover set algorithms in mobile ad hoc network for simplified multicast forwarding, ACM SIGMOBILE Mobile Computing and Communications Review, v.11 n.3, p.1-11, July 2007 [doi>10.1145/1317425.1317426]
• 10: G. Pei, M. Gerla, T.-W. Chen, Fisheye State Routing: A Routing Scheme for Ad Hoc Wireless Networks, Proceedings of the IEEE International Conference on Communications, pages 70--74, June 2000, New Orleans, LA, USA.
• 11: Dang Nguyen , Pascale Minet, Scalability of the OLSR Protocol with the Fish Eye Extension, Proceedings of the Sixth International Conference on Networking, p.88, April 22-28, 2007 [doi>10.1109/ICN.2007.80]
• 12: C. Adjih, P. Minet, T. Plesse, A. Laouiti, A. Plakoo, M. Badel, P. Muhlethaler, P. Jacquet, J. Lecomte, Experiments with OLSR routing in a MANET, Information Systems Technology NATO Symposium, Rome, Italy, April 2005.NATO, 2005.
• 13: Saoucene Mahfoudh , Pascale Minet, Survey of Energy Efficient Strategies in Wireless Ad Hoc and Sensor Networks, Proceedings of the Seventh International Conference on Networking, p.1-7, April 13-18, 2008 [doi>10.1109/ICN.2008.55]
• 14: R. C. Shah, J. M. Rabaey, Energy Aware Routing for Low Energy Ad Hoc Sensor Networks, IEEE Wireless Communications and Networking conference (WCNC), Volume 1, pp. 17--21, March 2002.
• 15: D. Ganesan, R. Govindan, S. Shenker, D. Estrin, Highly-resilient, energy-efficient multipath routing in wireless sensor networks, ACM SIGMOBILE Mobile Computing and Communications Review (MC2R), volume 1, no 2, 2001.
• 16: Anand Srinivas , Eytan Modiano, Minimum energy disjoint path routing in wireless ad-hoc networks, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.938999]
• 17: S. Kwon, Ness B. Shroff, Energy-Efficient Interference-Based Routing for Multi-hop Wireless Networks, IEEE INFOCOM'2006, Barcelona, Spain, April 2006.
• 18: Hossam Hassanein , Jing Luo, Reliable Energy Aware Routing In Wireless Sensor Networks, Proceedings of the Second IEEE Workshop on Dependability and Security in Sensor Networks and Systems, p.54-64, April 24-28, 2006 [doi>10.1109/DSSNS.2006.10]
• 19: Saoucene Mahfoudh , Pascale Minet, An Energy Efficient Routing Based on OLSR in Wireless Ad Hoc and Sensor Networks, Proceedings of the 22nd International Conference on Advanced Information Networking and Applications - Workshops, p.1253-1259, March 25-28, 2008 [doi>10.1109/WAINA.2008.60]
• 20: P. Minet, S. Mahfoudh, SERENA: SchEduling RoutEr Nodes Activity in wireless ad hoc and sensor networks, IWCMC 2008, IEEE International Wireless Communications and Mobile Computing Conference, Crete Island, Greece, August 2008.
• 21: M. Cardei, M. Thai, Y. Li, W. Wu, Energy-efficient target coverage in wireless sensor networks, IEEE INFOCOM 2005, Miami, Florida, March 2005.
• 22: Jean Carle , David Simplot-Ryl, Energy-Efficient Area Monitoring for Sensor Networks, Computer, v.37 n.2, p.40-46, February 2004 [doi>10.1109/MC.2004.1266294]
• 23: Mihaela Cardei , Ding-Zhu Du, Improving wireless sensor network lifetime through power aware organization, Wireless Networks, v.11 n.3, p.333-340, May 2005 [doi>10.1007/s11276-005-6615-6]
• 24: J. Wieselthier, G. Nguyen, A. Ephremides, On the construction of energy-efficient broadcast and multicast trees in wireless networks, Infocom 2000, Tel Aviv, Israel, March 2000.
• 25: N. Li, J. Hou, L. Sha, Design and analysis of an MST-based topology control algorithm, Infocom 2003, San Francisco, CA, April 2003.
• 26: Shan Lin , Jingbin Zhang , Gang Zhou , Lin Gu , John A. Stankovic , Tian He, ATPC: adaptive transmission power control for wireless sensor networks, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA [doi>10.1145/1182807.1182830]
• 27: Wendi Rabiner Heinzelman , Anantha Chandrakasan , Hari Balakrishnan, Energy-Efficient Communication Protocol for Wireless Microsensor Networks, Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8, p.8020, January 04-07, 2000
• 28: Dawei Xia , Natalija Vlajic, Near-Optimal Node Clustering in Wireless sensor Networks for Environment Monitoring, Proceedings of the 21st International Conference on Advanced Networking and Applications, p.632-641, May 21-23, 2007 [doi>10.1109/AINA.2007.97]
• 29: K. Kalpakis, K. Dasgupta, P. Namjoshi, Maximum Lifetime Data Gathering and Aggregation in Wireless Sensor Networks, University of Maryland Baltimore County (UMBC), August 2002.
• 30: X. Tang, J. Xu, Extending Network Lifetime for Precision-Constrained Data Aggregation in Wireless Sensor Networks, IEEE INFOCOM 2006, Barcelona, Spain, April 2006.
• 31: Fei Dai , Jie Wu, An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks, IEEE Transactions on Parallel and Distributed Systems, v.15 n.10, p.908-920, October 2004 [doi>10.1109/TPDS.2004.48]
• 32: F. Ingelrest, D. Simplot-Ryl, I. Stojmenovic, Smaller Connected Dominating Sets in Ad Hoc and Sensor Networks based on Coverage by Two-Hop Neighbors, Proc. 2nd International Conference on Communication System Software and Middleware, Bangalore, India, to appear, 2007

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

General Terms:
Algorithms, Design, Performance

Keywords:
OLSR, cross layer, energy efficiency, energy efficient routing, node activity scheduling, wireless sensor networks