{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:19:07Z","timestamp":1761895147430,"version":"build-2065373602"},"reference-count":61,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2010,8,17]],"date-time":"2010-08-17T00:00:00Z","timestamp":1282003200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Future Internet"],"abstract":"<jats:p>Sensor nodes are characterized by a small size, a low cost, an advanced communication technology, but also a limited amount of energy. Energy efficient strategies are required in such networks to maximize network lifetime. In this paper, we focus on a solution integrating energy efficient routing and node activity scheduling. The energy efficient routing we propose, called EOLSR, selects the route and minimizes the energy consumed by an end-to-end transmission, while avoiding nodes with low residual energy. Simulation results show that EOLSR outperforms the solution selecting the route of minimum energy as well as the solution based on node residual energy. Cross-layering allows EOLSR to use information from the application layer or the MAC layer to reduce its overhead and increase network lifetime. Node activity scheduling is based on the following observation: the sleep state is the least power consuming state. So, to schedule node active and sleeping periods, we propose SERENA that colors all network nodes using a small number of colors, such that two nodes with the same color can transmit without interfering. The node color is mapped into a time slot during which the node can transmit. Consequently, each node is awake during its slot and the slots of its one-hop neighbors, and sleeps in the remaining time. We evaluate SERENA benefits obtained in terms of bandwidth, delay and energy. We also show how cross-layering with the application layer can improve the end-to-end delays for data gathering applications.<\/jats:p>","DOI":"10.3390\/fi2030308","type":"journal-article","created":{"date-parts":[[2010,8,17]],"date-time":"2010-08-17T11:36:41Z","timestamp":1282045001000},"page":"308-340","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Energy Efficient Routing and Node Activity Scheduling in the\r\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\tOCARI Wireless Sensor Network"],"prefix":"10.3390","volume":"2","author":[{"given":"Saoucene","family":"Mahfoudh","sequence":"first","affiliation":[{"name":"Institut National de Recherche en Informatique et en Automatique (INRIA), Rocquencourt, 78153 Le Chesnay Cedex, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pascale","family":"Minet","sequence":"additional","affiliation":[{"name":"Institut National de Recherche en Informatique et en Automatique (INRIA), Rocquencourt, 78153 Le Chesnay Cedex, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ichrak","family":"Amdouni","sequence":"additional","affiliation":[{"name":"Institut National de Recherche en Informatique et en Automatique (INRIA), Rocquencourt, 78153 Le Chesnay Cedex, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2010,8,17]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Mahfoudh, S., and Minet, P. (, January March). An Energy Efficient Routing based on OLSR in Wireless Ad Hoc and Sensor Networks. Proceedings of PAEWN 2008: IEEE International Workshop on Performance Analysis and Enhancement of Wireless Networks, Ginowan, Japan.","DOI":"10.1109\/WAINA.2008.60"},{"key":"ref_2","first-page":"389","article-title":"EOLSR: An energy efficient routing protocol in wireless ad hoc and sensor networks","volume":"9","author":"Mahfoudh","year":"2008","journal-title":"JOIN"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Mahfoudh, S., and Minet, P. (, January June). Energy-aware routing in wireless ad hoc and sensor networks. Proceedings of IWCMC 2010: 6th International Wireless Communications and Mobile Computing Conference, Caen, France.","DOI":"10.1145\/1815396.1815654"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Minet, P., and Mahfoudh, S. (, January August). SERENA: SchEduling RoutEr Nodes Activity in wireless ad hoc and sensor networks. Proceedings of IWCMC 2008: IEEE International Wireless Communications and Mobile Computing Conference, Crete Island, Greece.","DOI":"10.1109\/IWCMC.2008.89"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Mahfoudh, S., and Minet, P. (, January March). Performance evaluation of the SERENA algorithm to SchEdule RoutEr Nodes Activity in wireless ad hoc and sensor networks. Proceedings of AINA 2008: IEEE 22nd International Conference on Advanced Information Networking and Applications, Ginowan, Japan.","DOI":"10.1109\/AINA.2008.76"},{"key":"ref_6","first-page":"33","article-title":"Maximization of energy efficiency in wireless ad hoc and sensor networks with SERENA","volume":"5","author":"Mahfoudh","year":"2009","journal-title":"J. Mob. Inform. System."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"4266","DOI":"10.1109\/TIE.2009.2027253","article-title":"Which wireless technology for industrial wireless sensor network? The development of OCARI technology","volume":"56","author":"Dang","year":"2009","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_8","unstructured":"Bertin, M.-H., Van Den Bossche, A., Chalhoub, G., Dang, T., Mahfoudh, S., Rahme, J., and Viollet, J.-B. (, January November). Proceedings of OCARI for industrial wireless sensor networks, IFIP Wireless Days, Dubai, UAE."},{"key":"ref_9","first-page":"411","article-title":"Cross-layering in an industrial wireless sensor network: Case study of OCARI","volume":"4","author":"Chalhoub","year":"2009","journal-title":"J. Network."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Minet, P., Mahfoudh, S., Chalhoub, G., and Guitton, A. (, January April). Node coloring in a wireless sensor network with unidirectional links and topology changes. Proceedings of IEEE WCNC 2010, Sidney, Australia.","DOI":"10.1109\/WCNC.2010.5506267"},{"key":"ref_11","unstructured":"Kulik, J., Rabiner, W., and Balakrishnan, H. (, January August). Adaptive protocols for information dissemination in wireless sensor networks. Proceedings of 5th ACM\/IEEE Mobicom Conference, Seattle, WA, USA."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Intanagonwiwat, C., Govindan, R., and Estrin, D. (, January August). Directed Diffusion: A scalable and robust communication paradigm for sensor networks. Proceedings of MobiCom 2000, Boston, MA, USA.","DOI":"10.1145\/345910.345920"},{"key":"ref_13","unstructured":"Heinzelman, W., Chandrakasan, A., and Balakrishnan, H. (, January January). Energy-efficient communication protocol for wireless microsensor networks. Proceedings of HICSS\u201900, Maui, HI, USA."},{"key":"ref_14","unstructured":"Manjeshwar, A., and Agrawal, D.P. (, January April). TEEN: A protocol for enhanced efficiency in wireless sensor networks. Proceedings of Workshop on Parallel and distributed Computing Issues in Wireless Networks and Mobile Computing, San Francisco, CA, USA."},{"key":"ref_15","unstructured":"Manjeshwar, A., and Agrawal, D.P. (, January April). APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. Proceedings of Workshop on Parallel and distributed Computing Issues in Wireless Networks and Mobile Computing, Fort Lauderdale, FL, USA."},{"key":"ref_16","unstructured":"Yu, Y., Govindan, R., and Estrin, D. (2001). Geographical and Energy-aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks, University of California, Los Angeles. UCLA-CSD TR-01-0023."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Xu, Y., Heidemann, J., and Estrin, D. (, January July). Geography-informed energy conservation for ad hoc routing. Proceedings of MobiCom 2001, Rome, Italy.","DOI":"10.1145\/381677.381685"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Allard, G., Minet, P., Nguyen, D.Q., and Shresta, N. (, January August). Evaluation of the energy consumption in MANET. Proceedings of Adhoc-Now 2006, Ottawa, Canada.","DOI":"10.1007\/11814764_15"},{"key":"ref_19","unstructured":"Hassanein, H., and Luo, J. (2006). Reliable Energy Aware Routing in Wireless Sensor Networks, IEEE Computer Society."},{"key":"ref_20","unstructured":"Shah, R.C., and Rabaey, J.M. (, January March). Energy Aware Routing for Low Energy Ad Hoc Sensor Networks. Proceedings of IEEE WCNC 2002, Orlando, FA, USA."},{"key":"ref_21","unstructured":"Nasipuri, A., and Das, S. (, January October). On-demand multipath routing for mobile ad hoc networks. Proceedings of International Conference on Computer Communications and Networks, Boston, MA, USA."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/s11276-005-6615-6","article-title":"Improving wireless sensor network lifetime through power aware organization","volume":"11","author":"Cardei","year":"2005","journal-title":"ACM J. Wirel. Netw."},{"key":"ref_23","unstructured":"Cardei, M., Thai, M., Li, Y., and Wu, W. (, January March). Energy-efficient Target Coverage in Wireless Sensor Networks. Proceedings of IEEE INFOCOM 2005, Miami, FL, USA."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1109\/MC.2004.1266294","article-title":"Energy-efficient Area Monitoring for Sensor Networks","volume":"37","author":"Carle","year":"2004","journal-title":"Comput. Mag."},{"key":"ref_25","unstructured":"Ye, W., Heidmann, J., and Estrin, D. (, January June). An Energy-Efficient MAC Protocol for Wireless Sensor Networks. Proceedings of IEEE INFOCOM, New York, NY, USA."},{"key":"ref_26","unstructured":"Dam, T., and Langendoen, K. (, January November). An adaptive energy-efficient MAC protocol for wireless sensor networks. Proceedings of ACM SenSys\u201903, Los Angeles, CA, USA."},{"key":"ref_27","unstructured":"Lu, G., Krishnamachari, B., and Raghavendra, C. (, January April). An Adaptive Energy-efficient and Low-latency MAC for Data Gathering in Wireless Sensor Networks. Proceedings of Parallel and Distributed Processing Symposium, Santa Fe, NM, USA."},{"key":"ref_28","unstructured":"Lu, G., Krishnamachari, B., and Raghavendra, C. (, January June). O-MAC: An Organized Energy-aware MAC Protocol for Wireless Sensor Networks. Proceedings of IEEE ICC, Glasgow, UK."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1023\/A:1012311216333","article-title":"Models and approximation algorithms for channel assignment in radio networks","volume":"7","author":"Krumke","year":"2001","journal-title":"Wirel. Netw."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Ramaswami, R., and Parhi, K. (, January April). Distributed scheduling of broadcasts in a radio network. Proceedings of INFOCOM 1989, Ottawa, Canada.","DOI":"10.1109\/INFCOM.1989.101493"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1109\/TCOMM.2004.826234","article-title":"Genetic algorithm to solve optimum TDMA transmission schedule in broadcast packet radio networks","volume":"52","author":"Chakraborty","year":"2004","journal-title":"IEEE Trans. Commun."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1016\/j.jpdc.2007.12.006","article-title":"Link scheduling in sensor networks: Distributed edge coloring revisited","volume":"68","author":"Gandham","year":"2008","journal-title":"J. Paral. Distrib. Comput."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Ma, J., Lou, W., Wu, Y., and Li, X.-Y. (, January April). Energy efficient TDMA sleep scheduling in wireless sensor networks. Proceedings of INFOCOM 2009, Rio de Janeiro, Brazil.","DOI":"10.1109\/INFCOM.2009.5061970"},{"key":"ref_34","unstructured":"Rajendran, V., Obraczka, K., and Garcia-Luna-Aceves, J.-J. (, January November). Energy-efficient, collision-free medium access control for wireless sensor networks. Proceedings of Sensys\u201903, Los Angeles, CA, USA."},{"key":"ref_35","unstructured":"Rajendran, V., Garcia-Luna-Aceves, J.J., and Obraczka, K. (, January November). Energy-efficient, application-aware medium access for sensor networks. Proceedings of IEEE MASS 2005, Washington, DC, USA."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Gobriel, S., Mosse, D., and Cleric, R. (, January June). TDMA-ASAP: Sensor network TDMA scheduling with adaptive slot stealing and parallelism. Proceedings of ICDCS 2009, Montreal, Canada.","DOI":"10.1109\/ICDCS.2009.80"},{"key":"ref_37","unstructured":"Rhee, I., Warrier, A., Aia, M., and Min, J. (, January November). Z-MAC: A hybrid MAC for wireless sensor networks. Proceedings of SenSys\u201905, San Diego, CA, USA."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Rhee, I., Warrier, A., and Xu, L. (2005). Randomized Dining Philosophers to TDMA Scheduling in Wireless Sensor Networks, North Carolina State University. Technical Report TR-2005-21.","DOI":"10.1145\/1132905.1132927"},{"key":"ref_39","unstructured":"Garey, M., and Johnson, D. (1979). Computers and Intractability: A Guide to the Theory of NP-completeness, Freeman."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1145\/359094.359101","article-title":"New methods to color the vertices of a graph","volume":"22","author":"Brelaz","year":"1979","journal-title":"Commun. ACM"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1145\/358161.358171","article-title":"A correction to Brelaz\u2019s modification of Brown\u2019s coloring algorithm","volume":"26","author":"Peemoller","year":"1983","journal-title":"Commun. ACM"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/S0020-0190(99)00064-2","article-title":"Simple distributed (\u0394 + 1) -coloring of graphs","volume":"70","author":"Johansson","year":"1999","journal-title":"Inform. Process. Lett."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Busch, C., Magdon-Ismail, M., Sivrikaya, F., and Yener, B. (, January October). Contention-free MAC protocols for wireless sensor networks. Proceedings of DISC 2004, Amsterdam, The Netherlands.","DOI":"10.1007\/978-3-540-30186-8_18"},{"key":"ref_44","unstructured":"Finoccho, I., Panconesi, A., and Silvestri, R. (, January January). Experimental analysis of simple distributed vertex coloring algorithms. Proceedings of SODA 2002, San Francisco, CA, USA."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Kuhn, F., and Watttenhofer, R. (, January July). On the complexity of distributed graph coloring. Proceedings of PODC 2006, Denver, CO, USA.","DOI":"10.1145\/1146381.1146387"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"804","DOI":"10.1007\/978-3-540-27866-5_107","article-title":"Distributed largest-first algorithm for graph coloring","volume":"3149","author":"Hansen","year":"2004","journal-title":"Lect. Note. Comput. Sci."},{"key":"ref_47","unstructured":"Durand, D., Jain, R., and Tseytlin, D. (, January April). Distributed Scheduling Algorithms to Improve the Performance of Parallel Data Transfers. Proceedings of IPPS\u201994 Workshop on Input\/Output in Parallel Computer Systems, Cancun, Mexico."},{"key":"ref_48","unstructured":"Tamura, H., Watanabe, K., Sengoku, M., and Shinoda, S. (, January October). On a New Edge Coloring Related to Multi-hop Wireless Networks. Proceedings of APCCAS\u201902, Singapore."},{"key":"ref_49","unstructured":"Barrett, T., Istrate, G., Kumar, A., Marathe, M., Thite, S., and Thulasidasan, S. (, January March). Strong edge coloring for channel assignment in wireless radio networks. Proceedings of IEEE International Workshop on Foundation and Algorithms for Wireless Networking, Pisa, Italy."},{"key":"ref_50","first-page":"10","article-title":"A cross layer quality of service mapping architecture for video delivery in wireless networks","volume":"21","author":"Kunvilaisah","year":"2003","journal-title":"IEEE J. Sel. Area. Commun."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/MWC.2005.1404568","article-title":"A cautionary perspective in cross layer design","volume":"12","author":"Kawadia","year":"2005","journal-title":"IEEE Wirel. Commun."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1109\/MWC.2005.1497858","article-title":"Cross layer wireless multimedia transmission: Challenges, principles and new paradigms","volume":"12","author":"Schaar","year":"2005","journal-title":"IEEE Wirel. Commun."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1109\/MCOM.2006.1580938","article-title":"Crosstalk: Cross layer decision support based on global knowledge","volume":"44","author":"Winter","year":"2006","journal-title":"IEEE Commun. Mag."},{"key":"ref_54","unstructured":"Raisinghani, V., and Iyer, S. (, January May). ECLAIR: An efficient cross layer architecture for wireless protocol stacks. Proceedings of 5th World Wireless Congress, San Francisco, CA, USA."},{"key":"ref_55","doi-asserted-by":"crossref","unstructured":"Zhu, J., Chen, S., Bensaou, S., and Hung, K. (, January May). Tradeoff between Lifetime and Rate Allocation in Wireless Sensor Networks: A Cross Layer Approach. Proceedings of IEEE INFOCOM 2007, Anchorage, AK, USA.","DOI":"10.1109\/INFCOM.2007.39"},{"key":"ref_56","doi-asserted-by":"crossref","unstructured":"Nama, H., Chiang, M., and Mandayam, N. (, January March). Optimal Utility-lifetime Trade-off in Self-regulating Wireless Sensor Networks. A Distributed Approach. Proceedings of CISS 2006: IEEE Conference on Information, Sciences and Systems, Princeton, NJ, USA.","DOI":"10.1109\/ICC.2006.255616"},{"key":"ref_57","doi-asserted-by":"crossref","unstructured":"Nama, H., Chiang, M., and Mandayam, N. (, January May). Utility-lifetime Trade-off in Self-regulating Wireless Sensor Networks. A Cross-layer Design Approach. In Proceedings of IEEE ICC 2006, Istanbul, Turkey.","DOI":"10.1109\/ICC.2006.255616"},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/TWC.2006.256992","article-title":"A Cross-layer Strategy for Energy-efficient Reliable Delivery in Wireless Sensor Networks","volume":"5","author":"Kwon","year":"2006","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_59","doi-asserted-by":"crossref","unstructured":"Adjih, C., Clausen, T., Jacquet, P., Laouiti, A., Minet, P., Muhlethaler, P., Qayyum, A., and Viennot, L. (2003). Optimized Link State Routing Protocol, The Internet Society. RFC 3626.","DOI":"10.17487\/rfc3626"},{"key":"ref_60","unstructured":"Macker, J., Downard, I., Dean, J., and Adamson, B. (, January July). Evaluation of Distributed Cover Set Algorithms in Mobile Ad Hoc Network For Simplified Multicast Forwarding. Proceedings of ACM SIGMOBILE Mobile Computing and Communications Review, New York, NY, USA."},{"key":"ref_61","doi-asserted-by":"crossref","unstructured":"Mao, J., Wu, Y., Li, X.-Y., and Chen, G. (, January April). Energy efficient TDMA sleep scheduling in wireless sensor networks. Proceedings of INFOCOM 2009, Rio de Janeiro, Brazil.","DOI":"10.1109\/INFCOM.2009.5061970"}],"container-title":["Future Internet"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-5903\/2\/3\/308\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T22:03:10Z","timestamp":1760220190000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-5903\/2\/3\/308"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,8,17]]},"references-count":61,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2010,9]]}},"alternative-id":["fi2030308"],"URL":"https:\/\/doi.org\/10.3390\/fi2030308","relation":{},"ISSN":["1999-5903"],"issn-type":[{"type":"electronic","value":"1999-5903"}],"subject":[],"published":{"date-parts":[[2010,8,17]]}}}