System Lifetime Optimization for Heterogeneous Sensor Networks with a Hub-Spoke Topology
|
As a specific area of sensor networks, wireless in-home sensor networks differ from general sensor networks in that the networks have nodes with heterogeneous resources and dissimilar mobility attributes. For example, sensors with different radio coverage, energy capacity, and processing capabilities are deployed, and some of the sensors are mobile and others are fixed in position. The architecture and routing protocol for this type of heterogeneous sensor networks must be based on the resources and characteristics of their member nodes. In addition, the sole stress on energy efficiency for performance measurement is not sufficient. System lifetime is more important in this case. In this paper, we propose a hub-spoke network topology that is adaptively formed according to the resources of its members. A protocol named Resource Oriented Protocol (ROP) was developed to build the network topology. This protocol principally divides the network operation into two phases. In the topology formation phase, nodes report their available resource characteristics, based on which network architecture is optimally built. We stress that due to the existence of nodes with limitless resources, a top-down appointment process can build the architecture with minimum resource consumption of ordinary nodes. In the topology update phase, mobile sensors and isolated sensors are accepted into the network with an optimal balance of resources. To avoid overhead of periodic route updates, we use a reactive strategy to maintain route cache. Simulation results show that the hub-spoke topology built by ROP can achieve much longer system lifetime.
[1] 286 Y. Ma and W. Gao, A Surveillance System Based on Can Field Bus Application Research of Computers, vol. 18, pp. 109-111, Dec. 2001.
[2] S. Tilak, N.B. Abu-Ghazaleh, and W. Heinzelman, A Taxonomy of Wireless Microsensor Network Models ACM Mobile Computing and Comm. Rev., pp. 28-36, Apr. 2002.
[3] Y. Ma, S. Dalal, M. Alwan, and J. Aylor, Rop: A Resource Oriented Protocol for Heterogeneous Sensor Networks Proc. 13th VT/MPRG Symp. Wireless Personal Comm., pp. 59-70, June 2003.
[4] S. Moyer, D. Maples, S. Tsang, and A. Ghosh, Service Portability of Networked Appliances IEEE Comm. Magazine, pp. 116-121, Jan. 2002.
[5] T.S. Rappaport, Wireless Communications: Principles and Practice. Prentice Hall, 2002.
[6] L. Bajaj, M. Takai, R. Ahuja, R. Bagrodia, and M. Gerla, Glomosim: A Scalable Network Simulation Environment technical report, Computer Science Dept., Univ. of California at Los Angeles, 1999.
[7] C. Perkins and E. Royer, Ad Hoc on Demand Distance Vector (AODV) Routing Proc. Second IEEE Workshop Mobile Computing Systems and Applications, pp. 90-100, Feb. 1999.
[8] S. Moyer, D. Maples, and S. Tsang, A Protocol for Wide-Area Secure Networked Appliance Communication IEEE Comm. Magazine, pp. 52-59, Oct. 2001.
[9] D.B. Johnson and D.A. Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks. chapter 5, pp. 153-181, Kluwer Academic, 1996.
[10] G. Pei, M. Gerla, and T.-W. Chen, Fisheye State Routing in Mobile Ad Hoc Networks Proc. ICDCS Workshop Wireless Networks and Mobile Computing, pp. D71-D78, Apr. 2000.
[11] G. Pei, M. Gerla, and X. Hong, Lanmar: Landmark Routing for Large Scale Wireless Ad Hoc Networks with Group Mobility Proc. IEEE/ACM MobiHOC 2000 Conf., pp. 11-18, Aug. 2000.
Index Terms:
Sensor networks, wireless sensor networks, routing protocols.
Citation:
Yong Ma, James H. Aylor, "System Lifetime Optimization for Heterogeneous Sensor Networks with a Hub-Spoke Topology," IEEE Transactions on Mobile Computing, vol. 3, no. 3, pp. 286-294, July 2004, doi:10.1109/TMC.2004.27