A bi-level programming model and solution algorithm on optimal parameter setting in wireless sensor networks

被引：0

作者：

School of Mathematical Sciences, Graduate University, Chinese Academy of Sciences, Beijing 100049, China ^{[1
]}

机构：

[1] School of Mathematical Sciences, Graduate University, Chinese Academy of Sciences

来源：

Ruan Jian Xue Bao | 2007年 / 12卷 / 3124-3130期

关键词：

Bi-level programming model; Optimal packet size; Optimal transmission radius; Wireless sensor network;

D O I：

10.1360/jos183124

中图分类号：

学科分类号：

摘要：

Both energy efficiency and robustness are critical design challenges to large scales wireless sensor networks. Applications such as query propagation rely regularly on network-wide flooding as a robust way while frequent flooding consumes too much energy and bandwidth. The effect of packet size on the energy efficiency, and the impact of the transmission radius on the average settling time in which all nodes finish transmitting the flooded packet are analyzed in this paper. A bi-level programming model is imported: The upper level model aims to minimize the average settling time of flooding and the lower level model maximizes the energy efficiency of the whole network. Furthermore, one numerical example is introduced to validate the programming model which shows that the result is feasible and efficient.

引用

页码：3124 / 3130

页数：6

共 11 条

[1]

Akyildiz I.F., Su W., Sankarasubramaniam Y., Cayirci E., A survey on sensor networks, IEEE Communications Magazine, 40, 8, pp. 102-114, (2002)

[2]

Intanagonwiwat C., Govindan R., Estrin D., Directed diffusion: A scalable and robust communication paradigm for sensor networks, Proc. of the 6th Annual Int'l Conf. on Mobile Computing and Networking, pp. 56-67, (2000)

[3]

Ni S., Tseng Y., Chen Y., Chen J., The broadcast storm problem in a mobile ad hoc network, Proc. of the 5th Annual ACM/IEEE Int'l Conf, pp. 151-162, (1999)

[4]

Zuniga Z.M., Krishnamachari B., Optimal transmission radius for flooding in large scale wireless sensor networks, Journal of Cluster Computing, 8, 2-3, pp. 167-178, (2005)

[5]

Takagi H., Kleinrock K., Optimal transmission ranges for randomly distributed packet radio terminals, IEEE Trans. on Communications, COM-32, 3, pp. 246-257, (1984)

[6]

Akyildiz I.F., Joe I., A new ATM adaptation layer for TCP/IP over wireless ATM networks, Wireless Networks, 6, 3, pp. 191-199, (2000)

[7]

Sankarasubramanian Y., Akyildiz I.F., McLaughlin S.W., Energy efficiency based packet size optimization in wireless sensor networks, Proc. of the 1st IEEE Int'l Workshop on Sensor Network Protocols and Applications (SNPA), pp. 1-8, (2003)

[8]

Chen P., Dea B.O., Callaway E., Energy efficient system design with optimum transmission range for wireless Ad hoc networks, Proc. of the IEEE Int'l Conf. on Communications, pp. 945-952, (2002)

[9]

Ye W., Heidemann J., Estrin D., An energy-efficient MAC protocol for wireless sensor networks, Proc. of the INFOCOM 2002, pp. 1567-1576, (2002)

[10]

Dam T.V., Langendoen K., An adaptive energy-efficient MAC protocol for wireless sensor networks, Proc. of the SenSys 2003, pp. 171-180, (2003)

← 1 2 →