Xue Liu
Skip Abstract Section
Abstract
How to allocate computing and communication resources in a way that maximizes the effectiveness of control and signal processing, has been an important area of research. The characteristic of a multi-hop Real-Time Wireless Sensor Network raises new challenges. First, the constraints are more complicated and a new solution method is needed. Second, a distributed solution is needed to achieve scalability. This article presents solutions to both of the new challenges. The first solution to the optimal rate allocation is a centralized solution that can handle the more general form of constraints as compared with prior research. The second solution is a distributed version for large sensor networks using a pricing scheme. It is capable of incremental adjustment when utility functions change. This article also presents a new sensor device/network backbone architecture---Real-time Independent CHannels (RICH), which can easily realize multi-hop real-time wireless sensor networking.
- Akkaya, K. and Younis, M. 2005. A survey of routing protocols in wireless sensor networks. Elsevier Ad Hoc Network Journal 3, 3.]]Google Scholar
- Bertsekas, D. 1995. Nonlinear Programming. Athena Scientific, Belmont, MA.]]Google Scholar
- Bertsekas, D. and Tsitsiklis, J. 1989. Parallel and the Distributed Computation. Prentice Hall.]] Google Scholar
- Bolot, J.-C., Turletti, T., and Wakeman, I. 1994. Scalable feedback control for multicast video distribution in the internet. In SIGCOMM. 58--67.]] Google Scholar
- Braginsky, D. and Estrin, D. 2002. Rumor routing algorithm for sensor networks. In International Conference on the Distributed Computing Systems.]]Google Scholar
- Buttazzo, G. C. 1997. Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. Kluwer Academic Publishers.]] Google Scholar
- Caccamo, M., Zhang, L., Sha, L., and Buttazzo, G. 2002. An implicit prioritized access protocol for wireless sensor networks. In Proceedings of IEEE Real-Time Systems Symposium'02.]] Google Scholar
- DRCL. 2004. Drcl j-sim {online}. Available at: http://www.j-sim.org.]]Google Scholar
- Exit Consulting. 2004. Gps synchronization clock---model 200. Available at: http://www.gpsclock.com/specs.html.]]Google Scholar
- Getting, I. A. 1993. Perspective/navigation-the global positioning system. Spectrum, IEEE 30, 36--38, 43--47.]]Google Scholar
- Ghosh, S., Rajkumar, R., Hansen, J., and Lehoczky, J. 2003. Scalable resource allocation for multi-processor qos optimization. In Proceedings of the 23rd IEEE International Conference on the Distributed Computing Systems (ICDCS 2003). Providence, RI.]] Google Scholar
- Giannecchini, S., Caccamo, M., and Shih, C. 2004. Collaborative resource allocation in wireless sensor networks. In IEEE Euromicro Conference on Real-Time Systems. Catania, Italy.]] Google Scholar
- He, T., Stankovic, J. A., Lu, C., and Abdelzaher, T. 2003. Speed: A stateless protocol for real-time communication in sensor networks. In International Conference on the Distributed Computing Systems (ICDCS 2003). Providence, RI.]] Google Scholar
- Heinzelman, W., Kulik, J., and Balakrishnan, H. 1999. Adaptive protocols for information dissemination in wireless sensor networks. In 5th ACM/IEEE Mobicom Conference.]] Google Scholar
- Karp, B. and Kung, H. 2000. Greedy perimeter stateless routing for wireless networks. In Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000). Boston, MA.]] Google Scholar
- Kelly, F. 1997. Charging and rate control for elastic traffic. European Tran. on Telecommunications 8.]]Google Scholar
- Kelly, F., Maulloo, A., and Tan, D. 1998. Rate control in communication networks: shadow prices, proportional fairness and stability. J. Oper. Res. Soc. 49, 237--252.]]Google Scholar
- Kurose, J. F. and Simha, R. 1989. A microeconomic approach to optimal resource allocation in the distributed computer systems. IEEE Trans. Comput. 38, 5, 705--717.]] Google Scholar
- Lee, C., Lehoczky, J., Siewiorek, D., Rajkumar, R., and Hansen, J. 1999. A scalable solution to the multi-resource qos problem. In Proceedings of the IEEE Real-Time Systems Symposium.]] Google Scholar
- Low, S. H. and Lapsley, D. E. 1999. Optimization flow control, i: Basic algorithm and convergence. IEEE/ACM Tran. Netw. 7, 6 (Dec.), 861--875.]] Google Scholar
- Luenberger, D. 1984. Linear and Nonlinear Programming. Addison-Wesley, Reading, Massachusetts.]]Google Scholar
- Muqattash, A. and Krunz, M. 2003. Cdma-based mac protocol for wireless ad hoc networks. In Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2003). Annapolis, Maryland, USA, 153--164.]] Google Scholar
- Nesterov, Y. and Nemirovsky, A. 1994. Interior Point Polynomial Methods in Convex Programming. SIAM.]]Google Scholar
- Price, R. and Green, Jr., P. E. 1958. A communication technique for multipath channels. Proceedings of the IRE 46, 555--570.]]Google Scholar
- Qualcomm. 2004a. Csm2000 cell site modem {online}. Available at: http://www.cdmatech.com/solutions/products/csm2000.jsp.]]Google Scholar
- Qualcomm. 2004b. Csm5000 cell site modem {online}. Available at: http://www.cdmatech.com/solutions/products/csm5000.jsp.]]Google Scholar
- Qualcomm. 2004c. Csm5500 cell site modem {online}. Available at: http://www.cdmatech.com/solutions/products/csm5500.jsp.]]Google Scholar
- Rajkumar, R., Lee, C., Lehoczky, J., and Siewiorek, D. 1997. A resource allocation model for qos management. In Proceedings of IEEE Real-Time Systems Symposium.]] Google Scholar
- Rudin, W. 1976. Principles of Mathematical Analysis. McGraw-Hill Inc.]]Google Scholar
- Seto, D., Lehoczky, J. P., Sha, L., and Shin, K. G. 1996. On task schedulability in real-time control systems. In Proceedings of IEEE Real-Time Systems Symposium'96.]] Google Scholar
- Sha, L., Liu, X., Caccamo, M., and Buttazzo, G. 2000. Online control optimization using load driven scheduling. In Proceedings of the 39th IEEE Conference on Decision and Control.]]Google Scholar
- Stoica, I., Abdel-Wahab, H., Jeffay, K., Baruah, S., Gehrke, J., and Plaxton, C. G. 1996. A Proportional Share Resource Allocation Algorithm for Real-Time, Time-Shared Systems. In IEEE Real-Time Systems Symposium.]] Google Scholar
- Viterbi, A. J. 1995. CDMA: Principles of Spread Spectrum Communication. Prentice Hall.]] Google Scholar
- Waldspurger, C. A. and Weihl, W. E. 1994. Lottery scheduling: Flexible proportional-share resource management. In Operating Systems Design and Implementation. 1--11.]] Google Scholar
- Xu, Y., Heidemann, J., and Estrin, D. 2001. Geography-informed energy conservation for ad hoc routing. In International Conference on Mobile Computing and Networking. Rome, Italy.]] Google Scholar
- Ye, Y. 1997a. Interior Point Algorithms: Theory and Analysis. Wiley.]] Google Scholar
- Ye, Y. 1997b. User's guide of copl_lc, computational optimization program library: Linearly constrained convex programming. Available at: http://www.stanford.edu/~yyye/Col.html.]]Google Scholar
- Zhao, J. and Govindan, R. 2003. Understanding packet delivery performance in dense wireless sensor networks. In First international conference on Embedded networked sensor systems. LA, CA.]] Google Scholar
- Zhou, G., He, T., Krishnamurthy, S., and Stankovic, J. A. 2004. Impact of radio irregularity on wireless sensor networks. In Proceedings of the 2nd international conference on Mobile systems, applications, and services (MobiSys '04). ACM Press, 125--138. Boston, MA, USA.]] Google Scholar
Index Terms
- Optimal real-time sampling rate assignment for wireless sensor networks
Recommendations
Market-based resource allocation for distributed data processing in wireless sensor networks
In recent years, improved wireless technologies have enabled the low-cost deployment of large numbers of sensors for a wide range of monitoring applications. Because of the computational resources (processing capability, storage capacity, etc.) ...
An optimal new-node placement to enhance the coverage of wireless sensor networks
Wireless sensor networks provide a wide range of applications, such as environment surveillance, hazard monitoring, traffic control, and other commercial or military applications. The quality of service provided by a sensor network relies on its ...
Extending k-Coverage Lifetime of Wireless Sensor Networks Using Mobile Sensor Nodes
WIMOB '09: Proceedings of the 2009 IEEE International Conference on Wireless and Mobile Computing, Networking and CommunicationsOne of the important issues in wireless sensor network (WSN) is to k-cover the target sensing field and to extend its lifetime. We propose a method to k-cover the field and maximize the WSN lifetime by moving mobile sensor nodes to appropriate positions ...
Comments