Centralized transmission power scheduling in wireless sensor networks

In a wireless sensor network (WSN), the tendency of data flows that congregate to a specific node (e.g., a sink) leads to the imbalance of traffic intensity, and presents challenges to prolonging the network lifetime. For the applications, which require that the lifetime of each node is almost same with each other and as long as possible, we propose a centralized transmission power scheduling scheme and its implementation. We introduce a transmission power-based locating and addressing scheme for sensors to acquire and express the global topology information. Based on the total energy of the sensor nodes in a unit, we introduce a global optimized power criteria (GOPC) with linear programming (LP). By applying GOPC to the location-based routing protocol, we propose the Routing Protocol under Global Optimized Power Criteria (RGOPC). Simulations show that RGOPC achieves superior performance in prolonging network lifetime, when compared with the minimum transmission energy (MTE) and direct communication (DTX) schemes. For the topology where the sink is far away from each sensor, the network lifetime with RGOPC is about 3.2 and 2.7 times that with MTE and DTX scheme, respectively. For the topology with sink in the center of the network, the lifetime with RGOPC is about 4.6 and 2.2 times that with MTE and DTX scheme. It is also shown that RGOPC incurs no more implementation cost compared with location-based routing protocol.

[1]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[2]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance , 2003, IEEE Trans. Mob. Comput..

[3]  Ivan Stojmenovic,et al.  Position-based routing in ad hoc networks , 2002, IEEE Commun. Mag..

[4]  Yiwei Thomas Hou,et al.  BeamStar: a new low-cost data routing protocol for wireless sensor networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[5]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[6]  Qicai Shi,et al.  Performance analysis of relative location estimation for multihop wireless sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[7]  Jan M. Rabaey,et al.  Modeling and analysis of opportunistic routing in low traffic scenarios , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[8]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[9]  Jianping Pan,et al.  Optimal single-session flow routing for wireless sensor networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[10]  Ivan Stojmenovic,et al.  Power-Aware Localized Routing in Wireless Networks , 2001, IEEE Trans. Parallel Distributed Syst..

[11]  Dario Pompili,et al.  On the interdependence of distributed topology control and geographical routing in ad hoc and sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[12]  J. Rabaey,et al.  Joint optimization of a protocol stack for sensor networks , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[13]  Milind Dawande,et al.  Hop-constrained energy-aware routing in wireless sensor networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[14]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[15]  Gianluca Mazzini,et al.  A simple and efficient MAC-routing integrated algorithm for sensor network , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[16]  Ivan Stojmenovic,et al.  Position Based Routing Algorithms for Ad Hoc Networks: A Taxonomy , 2004 .

[17]  Robert Tappan Morris,et al.  Opportunistic routing in multi-hop wireless networks , 2004, Comput. Commun. Rev..

[18]  Jing Deng,et al.  Elective participation in ad hoc networks based on energy consumption , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.