An Optimal Energy Efficient and Minimum Delay Scheduling for Periodic WSN Applications

详细信息    查看全文

• 作者：Tayseer Alkhdour ; Elhadi Shakshuki ; Shokri Selim ; Uthman Baroudi
• 关键词：Wireless Sensor Networks ; Integer Linear Programming ; Cross-Layer Design
• 刊名：Procedia Computer Science
• 出版年：2013
• 出版时间：2013
• 年：2013
• 卷：21
• 期：Complete
• 页码：40-49
• 全文大小：344 K

文摘

Wireless Sensor Network (WSN) enables pervasive, ubiquitous, and seamless communication with the physical world. This paper investigates an optimal cross-layer joint routing and scheduling problem for WSN with periodic data collection. The problem is formulated as an Integer Linear Program (ILP) model such that a joint scheduling and routing is developed to maximize network lifetime and minimize delay. In this paper, an ILP model with multi objective cost function is proposed. The proposed ILP model represents the operation of Energy-Efficient Distributed Schedule-Based (EEDS) protocol. The ILP model is solved for different network configurations. The optimal solutions assuming different objectives are compared.