Minimum transmission power configuration in real-time sensor networks with overlapping channels

ACM Transactions on Sensor Networks

Volumn 9, Issue 2, 2013, Pages

  Wang, Xiaodong ^a   Wang, Xiaorui ^a   Xing, Guoliang ^b   Yao, Yanjun ^c  

^a The Ohio State University   (United States)

^b Michigan State University   (United States)

^c University of Tennessee   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINED OPTIMI-ZATION PROBLEMS; END-TO-END DELAY CONSTRAINTS; MINIMUM TRANSMISSION POWER; MULTICHANNEL COMMUNICATION; REAL TIME PERFORMANCE; REAL-TIME SENSOR NETWORKS; REDUCED POWER CONSUMPTION; TRANSMISSION POWER LEVELS;

CONSTRAINED OPTIMIZATION; DATA TRANSFER; HEURISTIC ALGORITHMS; SENSOR NODES; SIMULATED ANNEALING;

INTERFERENCE SUPPRESSION;

EID: 84876040279     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/2422966.2422967     Document Type: Conference Paper

References (47)

1. AKKAYA, K. AND YOUNIS, M. 2003. An energy-aware qos routing protocol for wireless sensor networks. In Proceedings of the 23rd International Conference on Distributed Computing Systems Workshops.
2. CACCAMO, M., ZHANG, L. Y., AND SHA, L. 2002. An implicit prioritized access protocol for wireless sensor networks. In Proceedings of the 23rd IEE Real-Time Systems Symposium (RTSS'02).
3. CHANG, J.-H. AND TASSIULAS, L. 2000. Energy conserving routing in wireless ad-hoc networks. In Proceedings of the 19th IEEE International Conference on Computer Communications (InfoCom'00).
4. CHIPARA, O., HE, Z., XING, G., CHEN, Q., WANG, X., LU, C., STANKOVIC, J., AND ABDELZAHER, T. 2006. Real-time power-aware routing in sensor networks. In Proceedings of the 14th IEEE International Workshop on Quality of Service (IWQoS'06).
5. DEMIRBAS, M. AND SONG, Y. 2006. An rssi-based scheme for sybil attack detection in wireless sensor networks. In Proceedings of the International Symposium on World of Wireless, Mobile and Multimedia Networks (WoWMoM'06).
6. DENG, J.,HAN, R., ANDMISHRA, S. 2006. Decorrelating wireless sensor network traffic to inhibit traffic analysis attacks. Elsevier Pervasive Mobile Comput. J. Special Issue on Security in Wireless Mobile Computing Systems.
7. DOSHI, S.,BHANDARE, S., AND BROWN, T. X. 2002. An on-demand minimum energy routing protocol for a wireless ad hoc network. Mobile Comput. Communi. Rev. 6, 3, 50-66.
8. FENG, Z. AND YANG, Y. 2008. How much improvement can we get from partially overlapped channels? In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'08).
9. GOLDSMITH, A. 2005. Wireless Communications. Cambridge University Press, Cambridge.
10. GUPTA, P. AND KUMAR, P. R. 2000. The capacity of wireless networks. IEEE Trans. Inform. Theory 46, 2.
11. HE, T., STANKOVIC, J., LU, C., AND ABDELZAHER, T. 2003. SPEED: A stateless protocol for real-time communication in sensor networks. In Proceedings of the 23rd International Conference on Distributed Computing System (ICDCS'03).
12. HE, T., VICAIRE, P., YAN, T., CAO, Q., ZHOU, G., GU, L., LUO, L., STOLERU, R., STANKOVIC, J. A., AND ABDELZAHER, T. F. 2006. Achieving long-term surveillance in vigilnet. In Proceedings of the 25th IEEE International Conference on Computer Communications (infoCom'06).
13. HEMMECKE, R., KOPPE, M., LEE, J., AND WEISMANTEL, R. 2009. Non-linear integer programming. M. Junger, T. Liebling, D. Naddef, G. Nemhauser,W. Pulleyblank, G. Reinelt, G. Rinaldi, and L.Wolsey, Eds., 50 Years of Integer Programming 1958-2008: The Early Years and State-of-the-Art Surveys, Springer Vertag, Berlin.
14. ISHWAR, P., KUMAR, A., AND RAMCHANDRAN, K. 2003. Distributed sampling for dense sensor networks: A "bitconservation principle". In Proceedings of the 2nd International Conference on Information Processing in Sensor Networks (IPSN'03).
15. JEONG, J., CULLER, D. E., AND OH, J.-H. 2005. Empirical analysis of transmission power control algorithms for wireless sensor networks. Tech. rep. UCB/EECS-2005-16, EECS Department, University of California, Berkeley.
16. KARENOS, K. AND KALOGERAKI, V. 2006. Real-time traffic management in sensor networks. In Proceedings of the 27th IEEE Real-Time Systems Symposium (RTSS'06).
17. KIRKPATRICK, S., GELATT JR., C. D. G., AND VECCHI, M. P. 1983. Optimization by simulated annealing. Science 220, 4598, 671-680.
18. LI, L., HALPERN, J. Y., BAHL, P.,WANG, Y.-M., AND WATTENHOFER, R. 2001. Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks. In Proceedings of the 12th Annual ACM Symposium on Principles of Distributed Computing (PODC'01).
19. LI, N., HOU, J. C., AND SHA, L. 2003. Design and analysis of an mst-based topology control algorithm. In Proceedings of the 22nd IEEE International Conference on Computer Communications (InfoCom'03).
20. LI, Q., ASLAM, J., AND RUS, D. 2001. Online power-aware routing in wireless ad-hoc networks. In Proceedings of the 7th annual ACM/IEEE international conference on Mobile Computing and Networking (MobiCom'01).
21. LIU, H., YU, H., LIU, X., CHUAH, C.-N., AND MOHAPATRA, P. 2007. Scheduling multiple partially overlapped channels in wireless mesh networks. In Proceedings of the IEEE International Conference on Communications (ICC'07).
22. MAHESHWARI, R., JAIN, S., AND DAS, S. R. 2008. A measurement study of interference modeling and scheduling in low-power wireless networks. In Proceedings of the 6th ACM conference on Embedded Network Sensor Systems (SenSys'08).
23. MAIMOUR, M. 2008. Maximally radio-disjoint multipath routing for wireless multimedia sensor networks. In Proceedings of the 4th ACM workshop on Wireless Multimedia Networking and Performance Modeling (WMuNep'08).
24. MAINWARING, A., CULLER, D., POLASTRE, J., SZEWCZYK, R., AND ANDERSON, J. 2002. Wireless sensor networks for habitat monitoring. In Proceedings of the ACM Workshop on Sensor Networks and Applications.
25. MANJESHWAR, A. AND AGRAWAL, D. 2001. Teen: A routing protocol for enhanced efficiency in wireless sensor networks. In Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS'01).
26. MISHRA, A., SHRIVASTAVA, V.,BANERJEE, S., AND ARBAUGH,W. 2006. Partially overlapped channels not considered harmful. SIGMETRICS Perform. Eval. Rev. 34, 1, 63-74.
27. NABHAN, T. M. AND ZOMAYA, A. Y. 1995. A parallel simulated annealing algorithm with low communication overhead. IEEE Trans. Parallel Distrib. Syst.
28. RAD, A. H. M. AND WONG, V. W. 2007. Partially overlapped channel assignment for multi-channel wireless mesh networks. In Proceedings of the IEEE International Conference on Communications (ICC'07).
29. RAMANATHAN, R. AND HAIN, R. 2000. Topology control of multihop wireless networks using transmit power adjustment. In Proceedings of the 22nd IEEE International Conference on Computer Communications (InfoCom'03).
30. SANKAR, A. AND LIU, Z. 2004. Maximum lifetime routing in wireless ad-hoc networks. In Proceedings of the 23rd IEEE International Conference on Computer Communications (InfoCom'04).
31. SANTI, P. 2003. Topology control in wireless ad hoc and sensor networks. Tech. Rep. IIT-TR-04, Istituto di Informatica e Telematica, Pisa.
32. SELAVO, L.,WOOD, A. D., CAO, Q., SOOKOOR, T., LIU, H., SRINIVASAN, A.,WU, Y.,KANG, W., STANKOVIC, J. A., YOUNG, D., AND PORTER, J. 2007. Luster: Wireless sensor network for environmental research. In Proceedings of the 5th International Conference on Embedded Networked Sensor Systems (SenSys'07).
33. SHA, M.,XING, G., ZHOU, G.,LIU, S., ANDWANG, X. 2008. C-mac: Model-driven concurrent medium access control for wireless sensor networks. In Proceedings of the 27th IEEE International Conference on Computer Communications (infoCom'08).
34. SINGH, S., WOO, M., AND RAGHAVENDRA, C. S. 1998. Power-aware routing in mobile ad hoc networks. In Proceedings of the 4th annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'98).
35. SON, D., KRISHNAMACHARI, B., AND HEIDEMANN, J. 2004. Experimental study of the effects of transmission power control and blacklisting in wireless sensor networks. In Proceedings of the 1st IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON'04).
36. STANKOVIC, J. A., ABDELZAHER, T., LU, C., SHA, L., AND HOU, J. 2003. Real-time communication and coordination in embedded sensor networks. Proc. IEEE 91, 7.
37. SUN, Y., GUREWITZ, O., AND JOHNSON, D. B. 2008. Ri-mac: A receiver-initiated asynchronous duty cycle mac protocol for dynamic traffic loads in wireless sensor networks. In Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems (SenSys'08). 1-14.
38. TALZI, I.,HASLER, A., GRUBER, S., AND TSCHUDIN, C. 2007. Permasense: Investigating permafrost with a wsn in the swiss alps. In Proceedings of the 4th Workshop on Embedded Networked Sensors (EmNets'07).
39. TIAN, P., MA, J., AND ZHANG, D.-M. 1998. Non-linear integer programming by darwin and boltzmann mixed strategy. European J. Oper. Res. 105, 1, 224-235.
40. WANG, X.,WANG, X., FU, X., XING, G., AND JHA, N. 2009. Flow-based real-time communication in multi-channel wireless sensor networks. In Proceedings of the 6th European Conference on Wireless Sensor Networks (EWSN'09).
41. WANG, X., WANG, X., XING, G., AND YAO, Y. 2010a. Dynamic duty cycle control for end-to-end delay guarantees in wireless sensor networks. In Proceedings of the 18th IEEE International Workshop on Quality of Service (IWQoS'10).
42. WANG, X.,WANG, X., XING, G., AND YAO, Y. 2010b. Exploiting overlapping channels for minimum power configuration in real-time sensor networks. In Proceedings of the 7th European Conference on Wireless Sensor Networks (EWSN'10).
43. WU, Y., STANKOVIC, J.,HE, T., AND LIN, S. 2008. Realistic and efficient multi-channel communications in dense sensor networks. In Proceedings of the 27th IEEE International Conference on Computer Communications (InfoCom'08).
44. XING, G., SHA, M., HUANG, J., ZHOU, G.,WANG, X., AND LIU, S. 2009. Multi-channel interference measurement and modeling in low-power wireless networks. In Proceedings of the 30th IEEE Real-Time Systems Symposium (RTSS'09).
45. ZHANG, J., ZHOU, G., HUANG, C., SON, S. H., AND STANKOVIC, J. A. 2007. TMMAC: An energy efficient multichannel mac protocol for ad hoc networks. In Proceedings of the IEEE International Conference on Communications (ICC'07).
46. ZHAO, J. AND GOVINDAN, R. 2003. Understanding packet delivery performance in dense wireless sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys'03).
47. ZHOU, G., HUANG, C.,YAN, T.,HE, T., STANKOVIC, J. A., AND ABDELZAHER, T. F. 2006. MMSN: Multi-frequency media access control for wireless sensor networks. In Proceedings of the 25th IEEE International Conference on Computer Communications (InfoCom'06).