MAC Aware Energy-Efficient Data-Centric Routing in Wireless Sensor Networks

Incorporating sensor nodes with data aggregation capability to transmit less data flow in wireless sensor networks could reduce the total energy consumption. However, the penalty from data retransmissions due to collision could jeopardize the advantages from data aggregation. In this paper, for the first time, we consider the energy consumption tradeoffs between the data aggregation and retransmission in wireless sensor network. By using the CSMA-CA MAC protocol, the retransmission energy consumption function is well formulated. We propose a rigorous non-linear mathematical formulation, where the objective function is to minimize the total energy consumption of data transmission subject to data aggregation tree and data retransmission. The solution approach is based on Lagrangean relaxation in conjunction with the optimization-based heuristics. From the computational experiments, it is shown that the proposed algorithms could construct more energy efficient data aggregation tree with MAC layer retransmission mechanism than existing data centric algorithms up to 93%.

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

[2]  Yu-Kwong Kwok,et al.  A New Power Control Approach for IEEE 802 . 11 Ad Hoc Networks , 2003 .

[3]  Shu-Ping Lin,et al.  Efficient data-centric routing in wireless sensor networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

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

[5]  Sandeep K. S. Gupta,et al.  A low-latency and energy-efficient algorithm for convergecast in wireless sensor networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[6]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[7]  Deborah Estrin,et al.  Modelling Data-Centric Routing in Wireless Sensor Networks , 2002 .

[8]  John Heidemann,et al.  Medium access control in wireless sensor networks , 2004 .

[9]  永井 豊,et al.  海外文献紹介 IEEE Communications Society Subject Matter Experts for Publication in the IEEE ICC 2006 Proceedings 特集 , 2008 .

[10]  Vincent K. N. Lau,et al.  Power control approach for IEEE 802.11 ad hoc networks , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[11]  Shu-Ping Lin,et al.  Energy-Efficient Data-Centric Routing in Wireless Sensor Networks , 2005, IEICE Trans. Commun..

[12]  Jenhui Chen,et al.  MR2RP: The Multi-Rate and Multi-Range Routing Protocol for IEEE 802.11 Ad Hoc Wireless Networks , 2003, Wirel. Networks.

[13]  Hong-Hsu Yen,et al.  Near-optimal tree-based access network design , 2005, Comput. Commun..