ABSTRACT
Delay and energy constraints have a significant impact on the design and operation of wireless sensor-actuator networks. We cosider a wireless sensor-actuator network, consisting of large number of sensors and few actuators, in which both energy and delay are hard constraints and must be jointly optimized. Abstract In this paper, we propose that each sensor node must transmit its data to only one of the actuators. To maximize the network lifetime and attain minimum end-to-end delays, it is essential to optimally match each sensor node to an actuator and find an optimal routing scheme. We model the actuator selection and optimal flow routing as joint optimization problem, which is NP-hard in general. Therefore, we use a relaxation technique and provide a distributed solution for optimal actuator selection subject to energy and delay constraints. Further, once the destination actuators are fixed, we provide an optimal flow routing solution with the aim of maximizing network lifetime. We then propose to use a delay-energy aware TDMA based MAC protocol in compliance with the routing algorithm. The optimal routing and TDMA MAC schemes together guarantees a near-optimal lifetime. The proposal is validated by means of analysis and ns-2 simulation results.
- J.-H. Chang and L. Tassiulas. Energy conserving routing in wireless ad hoc networks. Proceedings of IEEE Infocom, Tel Aviv, Israel, Mar. 26-30, 2000, pp. 22--31.Google Scholar
- M. Bhardwaj and A. P. Chandrakasan. Bounding the lifetime of sensor networks via optimal role assignments. Proceedings of IEEE Infocom, New York, Jun. 23-27, 2002, pp. 1587--1596.Google ScholarCross Ref
- W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. An application specific protocol architecture for wireless microsensor networks. IEEE Trans. Wireless Comm., 1(4), 660--670, Oct. 2002. Google ScholarDigital Library
- T. X. Brown, H. N. Gabow, and Q. Zhang. Maximum flow--life curve for a wireless ad hoc network. Proceedings of ACM MobiHoc, Long Beach, CA, Oct. 4-5, pp. 128--136, 2001. Google ScholarDigital Library
- M. Farukh Munir and F. Filali. 2006. A novel self organizing framework for SANETs. Proceedings of European Wireless, Athens, Greece, Apr. 2-6, 2006.Google Scholar
- T. Melodia, D. Pompili, V. C. Gungor, I. F. Akyildiz, "A Distributed Coordination Framework for Wireless Sensor and Actor Networks, Proceedings of MobiHoc, 2005. Google ScholarDigital Library
- I. F. Akyildiz and I. H. Kasimoglu. Sensor and actor networks: research challenges. Elsevier ad hoc nets., 2(4): 351--367, Oct. 2004.Google Scholar
- The Network Simulator - ns (version 2.27). http://www.isi.edu/nsnam/ns/.)Google Scholar
- M. F. Munir and F. Filali. A low-energy adaptive and distributed MAC protocol for wireless sensor-actuator networks, Proceedings of IEEE PIMRC, Athens, Greece, Sep. 3-7, 2007.Google ScholarCross Ref
- http://www.tinyos.net/Google Scholar
Index Terms
- Maximizing network-lifetime in large scale heterogeneous wireless sensor-actuator networks: a near-optimal solution
Recommendations
Efficient multilevel clustering for large-scale heterogeneous wireless sensor networks
ICCCS '11: Proceedings of the 2011 International Conference on Communication, Computing & SecurityWireless sensor networks (WSNs) do not always have sensor nodes of same type. In other words, WSNs are not always homogeneous, but some sensor nodes of higher energy can be used to prolong the lifetime and reliability of WSNs. Heterogeneous wireless ...
Maximizing the wireless sensor networks lifetime through energy efficient connected coverage
Wireless Sensor Network (WSN) is an emerging technology that is gaining much importance owing to its immense contribution in various day-to-day applications. A sensor is battery-operated, unattended low-cost device with limited computing, communication ...
Load balancing techniques for lifetime maximizing in wireless sensor networks
Energy consumption has been the focus of many studies on Wireless Sensor Networks (WSN). It is well recognized that energy is a strictly limited resource in WSNs. This limitation constrains the operation of the sensor nodes and somehow compromises the ...
Comments